As far as downtown goes I remember a place on the North Shore near the Clemente bridge that was an Irish pub.

Of course you have all of Carson St. as well along the south side.
The Church Brew Works is another nice place.

And one of my favorites is the Sharp Edge Creek House out towards Crafton/Ingram right of RT 60. 50 or so brews on tap. They also have a rotating cask brew as well. I haven't been back to the 'burgh for a while but they used to do tastings fairly often as well.

...was the sandwich place called Fat Head's?