J.J.
You've gotten plenty of responses but I just had to recommend Dr. Randy Hamilton at i Kids Dental (as many others did). I was referred to him from Mamas on Mamapedia and was totally impressed with his staff, Dr. Hamilton and the office itself. I've only taken my 3 y/o son there for a cleaning and x-rays but we had a wonderful experience. I also got to see how the staff interacted with other kids and was very impressed.
My son is very active and stayed completely occupied throughout the visit due to how they have the office setup and the items they have throughout the office (books & video games in waiting room, video playing while in dentist chair, etc.).
Good Luck!