My old stylist referred me to Rejuvenation when I moved to Madison. It's an Aveda salon so you kind of know what to expect since they're usually pretty much the same.
My hair always looks great when leave here, regardless of whether I'm getting a touch up, highlights or just a hair cut. It also seems much less expensive than it should be. The only thing I don't like is the chairs at the shampoo station. They're really uncomfortable and I always feel like I somehow get my collarbone wedged between the chair and the sink (don't spend too much time trying to visualize that).
But it was a great relief to find a new stylist I can trust as soon as I moved here. No need to look any further!