I probably sound like a broken record, but when it comes discounted beauty related services, I prefer to go the Groupon route...and I'm using Groupon in a generic sense, since almost every city has 10-12 discount sites.
I would rather enjoy my massage, manicure, and haircut without worrying about the narrative. Also, if anything goes wrong, as a shopper, you can't complain for fear of being outed. I know this is a MS site, but there's certain services in which I'd rather pay, albeit it at a discount.
If anyone needs these sites, send me your email, and I'll hook you up.
PS...
If you don't want to go the discount GC route, there's also the free, or almost free hair services from beauty schools. Aveda salons also has almost free days for both cut and color.
In both cases you're the Guinea pig for newbie stylists -- which CES pointed out, is what you get from the $10 quickie cut places.
Just my 3 Cents.