My children get a haircut at the Main Street Barber Shop every visit. Daughter got her first haircut there, and it was a very good experience.
All of the CMs who work in the barber shop are great, but I think Michel has the best repoir with small kids (and is the best at painting Mickey on the back of your head). I always make sure he does my daughter's hair. My son always gets a buzz cut at Disney World, so anyone can do a good job with that!
Did anyone mention that this is truly a barber shop and they do not wash hair? Just so you know, you shouldn't expect that you will get a wash. But for $14, its still the best deal in Disney World!
Oh, and employees get their hair cut here alongside guests. I always ask employees if they need to jump line in front of me. They never do, but I hope they appreciate my gesture.