I would say Rainy Lake Houseboats. I have been on one of their boats and had a great time. Perfectly capable of pulling a skeeter. The fishing on Rainy can be great also, my buddy guides up there. Send me a PMessage when if you book and when your going and hopefully I can give you a fishing update. We had a great time, very easy to run the boat and also towed two fishing boats with. We caught enough walleyes to have a fish fry two nights. You will have to look at the website and decide which boat you want. Billy Dougherty has been running that family business for a long time. See if you can find the last episode of Bill Scherck and Laura Schara-Due North they have a segment special on the houseboats. I believe it played this morning on Fox Sports North.
You will not be dissappointed on a Rainy Lake house boat trip!