Had to run up to Danbury CT this morning for work and used the findmeglutenfree app to find a lunch place. It came up with this place: http://mamascheesebread.com/home.html
This is a small unassuming but amazing take out sandwich shop which uses Brazilian Chebe-like bread. The entire place is gluten-free. The owner / chef is very nice and welcoming and gave me a free sample. Everything tasted great! Lunch for a coworker and myself was only $16.
This type of bread is actually chewy and spongy like "real" bread. One word of caution though, it's very filling and I'm still not hungry for dinner 8 hours later.