I use the Aveda Institute as my usual place to get a haircut. I don't know what everyone is saying about the cuts being 16 dollars, I have always paid 25 - 35 dollars there.
I never had a bad experience and they even did great off the wall colour for me a few years ago which I was very happy with.