J.S.
My hair is shorter, and I get it cut at the Juut Salon in Roseville. AJ is the gal who cuts it and she does a fantastic job. Her cuts are not too expensive ($35-40), and way better than anything I've ever gotten at JC Penny (I tried that for a while and was never happy). I have had Aveda color before and was happy, but have never had AJ color my hair.
I would also recommend ReVamp based on friends hair cuts. I've never had a cut there, but have had other spa treatments and it is a great place. They do have a service where they help with your clothing, if that is something you are interested in :) They have one package called the "Oprah Makeover". Maybe thats what you need?
Good luck!
J.