We go to Rainbow Kids in Woodbridge (right by the $2 movie theater). It's not fancy - no videos, no fancy kid-like chairs - but for whatever reason, it's the only place where my son doesn't scream his head off during his haircut. They take appointments and walk-ins.
We go to California Kids Hairstyling, they do a great job at it is pretty reasonable. I think they have two locations: Anaheim Hills/Yorba Linda & Orange, not sure if that is too far...
Re: Baby haircut place?