Gluten makes me sick, literally. I'm not a celebrity, but I need to eat GF. Here's a few places I've had luck sticking to my diet and not being "glutened." Be sure to ask questions and be safe.
Anne Stephenson Photo & Narrative: Gluten free buns for your burgers, etc. Open on Sunday, a rarity in downtown (check that hours haven't changed before going.)