I don't live near you, but they're national so I'll comment.
I went to Aveda once - the service was good, but the products, because they're natural, are not a good match for my hair which needs harsher shit that can tame super-frizz. But it was fine.
I go to Paul Mitchell on the regular. For them to color, cut, blow dry and flat iron my hair takes about four hours. I bring a book. I'd say one out of every 12-15 times there's a problem, but it's always been fixable (knock wood!). So I'd recommend them, but do suggest asking for someone who's 3 months or fewer away from graduating. The bad thing is the students are graduating so you won't be able to go to them on the regular.