My brother and I, did a trip last June, and we had a great time.
We did the following: Stayed one night at the B&B(very nice!) Flew into the wilderness with two canoes and gear. Traveled seven days, paddling approx. 70 miles and portaging perhaps another 3 miles. Were picked up at our take out point and driven back to our vehicles.
My brother and I had an amazing time! We explored a large area of the park, including Wendall Beckwith's abandoned cabins, numerous lakes and rapids, as well as some truly awesome waterfalls. We also fished, and though we spent a majority of our time paddling, we still managed to catch enough walleyes for three meals, as well as one northern in the 40+" range. We had hoped to see some Woodland Caribou, but they apparently weren't notified, and thus were no shows. However, we did manage to spot a black bear, a bull moose, several eagles and many, many others.
I have no doubt the trip would have been much more challenging without the knowledgeable, friendly help of Brenda and Bert. They provided not only organizational help, but also excellent maps, highlighted with locations of good campsights, fishing spots, portages, areas to watch for wildlife and areas to excersize caution. They also gave us fishing tips, local weather insights, and places to head to in the event of an emergnecy.
If you are a canoer, in good health, with better than average canoeing experience, I (we) highly recommend that challenge yourself with a trip like this.