Starches: (*cook quickly)
*rice noodles
*cellophane/mung bean noodles
*corn and it's many variations--polenta, grits, hominy
rice:
http://www.huffingtonpost.com/2012/01/06/rice-varieties_n_1189560.html#s593614&title=White_Rice
*rice paper wrappers
*taco shells, taco chips, soft corn tacos
potatoes
sweet potatoes
quinoa
*gluten free waffles and do breakfast for dinner with scrambled eggs
If you don't find a service, I think it's easier than you think. So many recipes are already gluten free. Know your flour thickener substitutes like cornstarch, arrowroot, tapioca and what ingredients to avoid.
PP had it right--protein, starch, vegetable. And if you don't like to cook, do double duty cooking.
Make a batch of slow cooker chili then have baked potatoes topped with chili later in the week or in the month with extra chili that you froze. Check out America Test Kitchen's slow cooker recipes--they generally use tapioca powder not flour.
Make Cuban rice and beans. Use leftovers for taco night later in the week.
Cook two pork loins. Do a Chinese 5 spice or curry rub on one and serve with rice noodles and blanched broccoli. Use the second pork loin later in the week for BBQ with corn-on-the-cob and green salad.
"One pot"/baking sheet meals:
Polenta or risotto with wilted spinach is a one-pot meal. Grits with shrimp. Roasted chicken or fish with potatoes, and veggies
Paella