Who has fished the Boundary Waters?

This is the deal. Me and my buddies are going up to the BWCAW over memorial day weekend. It is going to be our little bachelor party for me. One buddy suggested Vegas but I am getting too old for that, so the Boundary Waters it is. I have been there once before in August and the fishing stunk (dog days). I really hope the fishing is better this time and want a little advice for chasing walleyes, crappies, anything that tastes good for shore lunches. It is going to be pretty early in the MN season and even earlier considering we are so far north. I am thinking that live bait and jigs or Lindy Rigs is going to be the key but live bait will either have to be caught or packed in. Suggestions? Meanwhile it is 80 and sunny here in crappy ol' NC but the fishing is starting to pick up, not a walleye in the state though, pooh. Thanks for any help!