For the past 2+ years, the only place I have gone to get anything done to my hair is The Temple.
It is a Paul Mitchell Partner School, which means it's cheap! The teachers are very hands-on, which makes me feel confident enough to keep going back. And the way I figure, even if I have a bad experience, I've hardly paid anything for it. (If you have a REALLY bad experience, they will not charge you at all!) So, $15 oop today (they don't accept tips!), and I'm mostly happy with it! ;)