I've been going to see Jason, owner and stylist of Muse, for nearly eight years. He has always done a wonderful job with my hair, and provides those extra touches (such as scalp massages and beverages) that make going to the salon a treat as opposed to something you have to do.
The space (formerly the original Cha Cha) is brighter and sleeker than the former hodge-podge of colors, and more improvements are on the way.
Return business speaks louder than anything, though, especially when it comes to something as personal as hair (be honest - a bad haircut has ruined your day/week/month at least once). I've been going for years and years, and everyone that I can think of that I've recommended see Jason has kept him - several people I know make sure to schedule an appointment when coming back to Madison for a visit if they no longer live here.