There is a place called Cubby Cuts in Mountain View on El Camino. It's okay. The kids sit in amusement park like chairs/seats and can even watch cartoons or a video while they are getting their hair cut. Even for boys, they have many options for length, etc. The main way they cut the hair is to just do it quickly so it is over as fast as possible. They figure, if the kid is going to cry, they are going to cry. May as well keep the discomfort to a minimum time wise.
My main problem with the place is the cost! $20 for a 5 or 10 minute hair cut???