I found that the easiest way to go gluten free was to not try to find gluten free substitutes for all of J-Baby's favorite foods. It was far easier to change lunch from a PB&J to beans and corn tortillas than to find a suitable bread to use for the sandwiches. At the time we were eating exclusively vegan, which made bread nearly impossible anyway. Now that time has passed we occasionally allow J-Baby to have Ener-G Tapioca bread, mostly when we travel as it is pretty much air bread. He appreciates the chance to have a peanut butter sandwich or cinnamon toast now and then.
For awhile we gave up pasta. Actually, we still eat it very rarely, but now that we've transitioned there is a brown rice pasta from Trader Joes we'll eat in an emergency. We didn't eat sandwiches, or pancakes, waffles, muffins, etc. for the first couple of months. Breakfast was brown rice flakes or cornmeal mush (we later added pastured, organic eggs). Lunch was based on beans, quinoa, and tortillas (plus fresh fruits and veggies). Dinner was a whole grain, steamed vegetables, potatoes, beans, tortillas, etc. Lots of whole, simple foods.
Once we got past the transition I started messing with recipes and trying new products. We found a good pizza crust (Kinnikinnick). I adapted recipes for brownies, pancakes, and muffins. Adding in eggs really opened things up. We found meringue cookies (and plan to make them once the weather cools). Kettle brand potato chips are GF, don't use hydrogenated oils, and have less salt than Pringles. We rediscovered popcorn. Hard-boiled eggs make a good snack.
Throughout this we have kept the intake of fresh fruits and vegetables high, even though there is some controversy in doing so as it can be stressful to the gut. Some GF products are lower in fiber and nutrition than whole wheat products, so we need to make sure the boys are eating high nutrient calories. My boys both eat about 5-8 servings of fruit daily, and several vegetables servings, some raw.
We're headed out again, and this time we won't let J-Baby have foods with gluten, because we know we have options now. We've learned so much about eating out since we started this. I've also relaxed a bit. I know if we go out and J-Baby has white rice for lunch (and nothing else) that it won't be the end of the world. 95% of his diet is really high quality. If it is planned ahead I will take a bag of cut carrots or an apple with us. I have no problem bringing my own GF brownie to a restaurant so J-Baby can dessert along with the rest of us. We've camped, gone to theme parks, museums, and zoos, and done a weekend trip, all gluten-free.
For those who wonder, at home all of us eat GF 95% of the time. The only real exception is pizza crust, because the GF version is so pricey, and the occasional loaf of bread.