There's a kids' barber place at Markville called "Lemon Heads" (I think) with cute car-shaped and rocket shaped seats. Last I checked, they charged $20 for your child's first haircut, and will give you a keepsake box with a ribbon tied around the first bunch of hair they cut off of your child. I've never been there but my friend who has thinks they're great.
I give my daughter home haircuts. She had no hair as a baby until she was a year and a half, and at that point, she had cute curls at the bottom. But because her hair was so short, it looked like a mullet. I thought her hair would finally be cute once these curls were at the bottom of some longer hair, but I couldn't hold out long enough (I really didn't like the mullet). So her first haircut was around 20 months.
My son, unlike my daughter, has lots of hair and as a boy, he, in my opinion would look better with the conservative boy's haircut; that is, short. So he will probably get his first haircut soon (he's 9 months) as it's already grown past his ears. My husband will probably cut his hair as I don't have a good handle on how to give a boy's cut, but if not, we'll probably go to a barber.