I think I want to get my hair cut here. The kids get to sit in a car and watch a DVD or play video games while they get a haircut. I'll take that over feeling forced to make small talk. There's also plenty of junk to distract the kids in the waiting area. Unless your children are deathly afraid of getting a hair cut, I can't think of reason they won't enjoy coming to this place.
At just 7 months old my daughter's hair is already out of control. She was born with a lot of hair. She may not necessarily have enough to warrant a full haircut, but neither my wife or I have the chutzpah to hold a pair of scissors anywhere near her head. On a recommendation, we took her to Cool Cuts 4 Kids. She had a great time. She sat in a firetruck and played with the steering while while watching some Minnie Mouse cartoon. She didn't fuse at all during the experience. They also give a cute little first hair package, which includes certificate and a baggie with the hair. She'll be back here soon.