I've had a great experience with Heather over at MCN. She translates my poorly articulated preferences into something that looks great and is super-low maintenance. As someone who only got their hair cut by the same stylist in New York for years, I can tell you that it was such a relief to find someone who surpassed my expectations in Pittsburgh. And is funny to boot.
The salon itself if reasonably priced; about $35 for a men's haircut. It's very modern, has a very friendly staff, and sells good products.