Firefly carries Greens which is the best I've found in town.
Keep in mind that the gluten content in most beer is really low. Lagers tend to be under 10 mg/L. Lagers are better than ales and barley beers are better than wheat beers (obviously). If you're celiac you probably want to avoid them but they probably aren't an issue if you're just intolerant.
EDIT: As for the German beer thing, it's not the yeast but the fact that German beer is mostly made from barley and only barley (unless you're drinking a wheat ale).
Keep in mind that the gluten content in most beer is really low. Lagers tend to be under 10 mg/L. Lagers are better than ales and barley beers are better than wheat beers (obviously). If you're celiac you probably want to avoid them but they probably aren't an issue if you're just intolerant.
EDIT: As for the German beer thing, it's not the yeast but the fact that German beer is mostly made from barley and only barley (unless you're drinking a wheat ale).