I like Aveda--they give you cheap, stylish haircuts and use the quality Aveda products on you. Hair Cuttery has nothing over Aveda.
Keep in mind that the staff are largely students and act like such--so you may get a slightly nervous stylist. Rest assured, teachers are around and will check up on the students (and you) to make sure everything is okay.
The shampoos/conditioners are pricy but worth it; I have rarely been able to find products that worked as well in my hair (which is fine and wavy). Aveda also has a make-up line, however, I have not tried it.
more