In Federal Hill, first stop shoulld be Pub Dog. Not a brewpub but they only serve their own house beers which are brewed at Dog Brewing in Westminster. Good locally-brewed beers (try the new Begian Blue Corn Tripel), great pizzas. FYI, Dog Brewing in Westminster (where I live) also brews many of the Stillwater Ales.http://pubdog.net/beers.html
Second stop is only a few doors away, at the Abbey Burger Bistro. Belgian beers and the best burger menu anywhere...choice of meat, bread, cheese, a bazillion toppings. I'm tellin' ya...a beef burger with peanut butter and fresh jalapeno peppers is *it*!
Also second the vote for Brewer's Art which is an upscale, comfy brewpub with great "European Country" fare.
if you have wheels, then get thee to Victoria Gastro Pub in Columbia. The beer menu is literally a book of beers from around the world, with a solid emphasis on Belgians. The duck fat fries will help you think your way through the beer menu.
Max's Taphouse if you're just looking for the sickest choice of drafts and bottles.