I am in the boat of "I choose my dining experience based on the beer selection" as well. Though I travel a lot and find myself eating out where ever I can, often in airports. Most of the time the best you can get is Sam Adams. But there are some airports in the US that have good restaurant/pubs in them. To name a few, Portland, OR (PDX) has probably the most that I have seen, with Laurelwood brew pub, Gustav's German restaurant(imported beers like Spaten and others on tap), a local restaurant chain called Stanfords with a decent variety, Widmer Bros brew pub, and others. One of my favorite airports to fly through is Salt Lake City Utah, Squatters pub(Salt Lake Brewing Co.) on the C concourse. Chicago airport is rather disapointing for restaurants in general, the only good place there is the Berghoff pub, but its almost impossible to get a table their, and its quick service and a bar. Chicago sucks ass for table service restaurants in the airport. In some of the smaller city airports I get lucky now and then with a new local brew pub in the airport, but for the most part its hit and miss.
To the OP, being in MD, you have quite a few choices, My companies corp. office is in Columbia, There is a nice little brew pub in Columbia called Bad Dog or something, I don't remember the name, also in Elicott city I went to a brew pub in the old downtown area, cannot remember that name either but it was across the street from a mexican joint called Lapalapa or something. There is also a nice Gastro Pub in Columbia called Victorias or something that has some nice imports on tap and bottle.
Personally I miss Portland OR, lived there for 3 years, If by the off chance you find yourself in a place with only BMC, you can just walk down the street a couple of blocks and find a nice little brew pub, they are everywhere in and around Portland.