Some places that offer a Gluten-Free Menu or are accommodating:
Great Sage
also see 
(Roots Natural Market)
Outback Steakhouse
Carrabba's Italian Grill
Austin Grill
P F Changs
Giovanni's (call ahead)
Pei Wei on York Road
Sushi Hana in Towson (bring your own soy sauce)
Gluten free fast food
Thrasher's Fries
Dairy Queen
Ice Cream