My family goes to Woodbury Dental Care. We kind of happened upon them when we first moved here because my husband needed emergency dental work and they were the only ones that could see him immediately. However, now I have been to them too and so has my 3 year old who had her first visit there in July. I like the dental hygenists, and both Dr. Edlund and Dr. Pelke. I think they are more thorough about checking everything than my previous dentist I saw in Maplewood. They are also very knowledgable in the latest dental technologies (for example differences in amalgam and composite fillings). Unfortunately I did have to get a filling last year because I had neglected to go to the dentist for 1 year after my son was born but they made the experience pleasant. They had headphones for me to put on and listen to music so I wouldn't have to hear the drilling noise.
They aren't a pediatric dentist per se but they were very good with my 3 year old daughter. Since it was her first visit they had her just get used to sitting in the chair and looking at the instruments. They counted her teeth but could sense she wasn't ready to get them cleaned yet. They told me that if they couldn't clean her teeth that day they wouldn't charge me for the visit. The waiting area is also both kid friendly and adult friendly. There is a treehouse for the young kids, video games for older kids, and computers to get online for the adults.
If you are interested, here is their website
http://www.woodburydentalcare.com/welcome.php