My 6.5 year old son has been getting his hair cut at Kidz Kutz for over 5 years. He loves being able to select a video or DVD, pick a fun chair to sit in and then play in the waiting area which has everything from a slide to a train table (plus a kitchen, dolls and books amongst other things). Of course, if we are early or haven't made an appointment, he gets to play there before he gets his hair cut. To cap it all off, he gets a lollipop at the end.
Pros: Very patient, entertaining, child focussed
Cons: Kids have so much fun they don't want to leave!