J.P.
If you are willing to make the drive, Ebenezer by Fairview Ridges in Burnsville is GREAT! My 2 1/2 yr old goes there. The intergenerational learning center on pilot knob in eagan is also supposed to be really good. I would stay away from any of the big names, they are usually not run well, but everyone trusts them just because they have heard of them. I worked in a New Horizon... they have to be the worst! Though I have talked to a few people who worked for Children's World and think it is even worse, anything by KLC Learning is the same as Children's World.
Montessori's are supposed to be really good too (for development). But most of the ones I called only take children after they are potty trained, and are more of just a preschool program.