Captain Jon Borreson offers a fishing guide service; he is an avid bass tournament fisherman and enjoys many other outdoor activities including hunting and trapping. For more information on his services, click on this link.
Another option would be working with outdoorsman Steve Briggs at Briggs Farm, where you can stay overnight, and with a group: Briggs Outdoors
The Rutting Ridge Outfitters (running from Red Wing to Winona), offer guide services. Rutting Ridge as well as On the Fly Guide Service On The Fly