Well, from what little I know since my brother-in-law is celiac as well, you can still eat rice and quinoa anytime you want, it is possible to find gluten-free oats (since they don't contain gluten themselves, they're just often grown next to wheat fields), there is now all-purpose gluten-free flour that you can use on a 1 for 1 proportion for almost all recipes that would require flour. I know for my sister and brother-in-law, going the gluten free road meant a lot of home-cooked stuff.
Also, be on the lookout for ingredients on all prepared sauces etc. You'd be surprised at how many places you can find it... Learn exactly which grains contain gluten and stay away from those. By knowing this, you'll be able not to cut away grains that you can actually eat. Most big grocery stores now have gluten-free sections as well, nowadays. You can find gluten free cereals, bread, pasta, sausage, cookies, sauces etc. It just needs some getting used to.
And for some recipes, I personally love going on
Tastespotting Just type "gluten free" or "GF" in their search bar, and it will give you a bunch of beautiful pictures of recipes which link to various food blogs. It's great for inspiration.