Focusing on naturally gluten-free stuff is a great approach. Do you need to avoid all gluten religiously? In that case, processed foods are a minefield. I know people who can't do even the trace amounts of gluten that might be in products that are not produced in a dedicated facility. But sticking to whole foods makes that much easier. And lots of stuff is labeled now, so it is getting easier.

My fast - 5 minute! - go-to GF meal I almost always have in my pantry is bean tostadas: tostada shells, refried beans (no-fat canned beans are GF if they only contain beans and salt), sour cream (full-fat, "natural" is GF - Daisy is one brand), cheese (full-fat, "natural" is GF), lettuce, salsa (Pace and Green Mountain are good GF brands), maybe some avocado. Yum!

One fun discovery we made with friends who are gluten free is ice cream pie - crush up GF cookies for the crust (there are various recipes for this where you mix in butter and bake, or just use oreo-style cookies with filling), fill with softened ice cream (some Breyers and Haagen Dazs flavors are GF) and top with GF fudge sauce or crushed candies, freeze. It's one of those decadent, yummy things you can take to picnics and parties that isn't noticeably gluten free - sometimes it's nice not to have to explain.

Good luck to you!