Check out the Victoria Gastropub review on the Taste of Baltimore blog. Even the cool kids from the city are coming out for brunch. Every time we go for burgers, we say "We really should come back here for brunch." Nakiya does make it look delicious.
(Update: I posted again about Columbia's Victoria Gastro Pub in 2010.)