It is possible to do yeast breads gluten-free, although I haven't personally done it yet. It is difficult because the gluten is what holds all the little air bubbles together with a flexible yet strong structure, and removing all that gluten takes away a lot of the potential for fluffiness. So I don't know if you could ever get a really nice sandwich bread - tough enough to take some spreading and hold all the ingredients in yet soft enough to bite through easily.
Here is a site with lots of recipes of all kinds, mostly gluten-free, and many also have options to make them dairy free, or nut free, etc, since many people with gluten problems also develop other food allergies. There is a great section with advice on general baking tips - which flours give what kind of consistency, etc.
http://glutenfreegoddess.blogspot.com/2007/01/cooking-baking-gluten-free-tips-for.html
Pamela's baking mix makes wonderful pancakes. I usually use Bob's Red Mill all-purpose GF flour for things like breading vegetables, dredging meat before browning, etc. For gravies & sauces, I always loved the flavor of white wheat flour, but now I find good ol' cornstarch is great.
If you give up on making sandwich bread, the best I've found is made by Whole Foods (and therefore only available at their stores) - they have 3-4 flavors, the only ones I ever get are Sandwich Bread and Cinnamon Raisin. The sandwich bread tastes great, like a good homemade white bread, and makes great sandwiches when toasted. Be aware that it will crumble apart if not toasted though, and even toasted will still be more fragile than regular bread. (Hey, here's a thought - when you start baking your own, be sure to try toasting if you get one that's tasy but too crumbly fresh and see if that helps.) But after years of not eating a single sandwich, it was really nice to find something that works pretty well! Whole Foods also makes other GF baked goods - pies, brownies, cakes, pizza crust, cookies, all in their dedicated GF bakery on the east coast (I think in NC but I'm not positive) . They're in the frozen section of Whole Foods. They are pricey, so if you can figure out how to do it at home it'll be worth it, but it is really nice to have the option out there.
