Tanvil - maybe some gluten free pasta sauce mix Dixie Diner Carb Counters Pasta Sauce Mix
and some gluten free pasta to go with it Heartland Gluten Free Pasta
Also from the same site are many categories of gluten free foods Netrition.com's Gluten Free Products
I linked to netrition as I've ordered various items from them since around 2000 (most recent order about a month ago) and have always got great service and good prices. Other than being a happy customer - I'm not affiliated with them in any way.
As for bulk storage - rice would be a good one. Instant potatoes (betty crocker brand says it on the box) are gluten free. As for flours or other baking items, though they are a little more costly - Bob's Red Mill brand makes gluten free flours, bread mixes, cookie mixes, cake mixes, cereals, etc. Gluten Free - Bob's Red Mill
Also Dixie Diner Dixie Diners' Club
sells gluten free items (pancake mixes, pastas, pasta sauce mixes, etc). Granted it isn't in bulk, but many of the items could be put back for variety in meals.
Here is a site with gluten free long life storable foods Storable Gluten Free Food
It looks like a variety of items.
Alpine Aire sell gluten free foods - good for backpacking, storage, survival, etc Gluten Free Foods : AlpineAire Foods, Naturally Good Food Anytime / Anywhere
Hope this helps some - I'll see if I can find any other sources for you.