I go through Scuba Center in Eagan for nearly every thing. They are a very good group of folks, and will really work with their regular customers.
Their ice diving classes are fantastic. The guy they have as their CD is a commercial diver with quite a bit of experience diving all over the world, including leading expeditions to the south pole (he's got lion seal tooth marks on one of his fins
) A couple of the people there who are instructors were certified through the military and a large number of local public safety divers can usually be found there as well.
Their class sizes tend to be larger in the spring due to travel demands, and being the largest scuba store in the area. But I've known most every instructor there to spend extra out-of-class time with students who need it. My wife spent nearly a full day with an instructor sorting out some issues.
I've had a number of 1-on-1 classes with them by working out a dive time with an instructor. As they have a large number of instructors it is possible to work out private lessons if someone is free (you'll pay a bit more in some cases, but it can and does happen).
They're not the best shop in the world, I'm sure, but honestly I've never had a reason to complain about them, or felt that my instruction was inadequate.