I have been taking my son to Kids Hair for over two years, and the employees are super friendly. There have been a few times when I forgot to make an appointment, but we could get in (with a little wait, of course). They have toys, movies, and coloring for the kids to make them sit still though the cut, and my son always exclaims, "That is my haircutting place!" as we drive by it.
It is priced right around the same as Fantastic Sams, but this place is made for kids. Check it out!