Well, I am pretty sure I'm aspie too and my kid. We don't do gluten. I know I'm allergic to milk but we both still eat it. Though she only eats it in 'hard" form like cheese and ingredients. We don't eat those things b/c of aspie but actual intolerances. Milk makes me dead nauseas and crampy. It makes her constipated but the opposite is her problem right now so I'm ok with her eating it. I'm just dumb and like ice cream :P
Â
There IS soy cheese etc.
Â
The gluten free noodles now a days are just like real noodles. They are pretty awesome. You can also bake your own GF bread. They have nice bread mixes. You can buy it and the tapioca is ok. My DH calls is squeeky though. It's also expensive and I just don't do it very often. Instead I will use corn tortillas. I have even gone so far as a tuna sandwhich with corn tortillas. A little bit of oil in a pan... your tortilla. Flip then add your tuna salad. Take it out pretty quick or else it hardens too fast. Roll them up and cut in half.
Â
We do a ton of gluten free hamburger helper mixes but that has milk :/Â You could easily make it on your own and add rice milk instead.
Â
We add corn starch to anything that needs thickening and have a big ole bucket.
Â
Meat is milk and dairy free.. so are veggies and fruit 
Â
Kix and rice Chex (and many brands of chex) are gluten free (not sure about milk). and again rice milk for the milk isn't that bad. Rice milk is pretty good actually.
Â
I also have Interstitial Cystitis and have had to do the elimination diet a lot. For me I use plain white rice and roasted or boiled chicken. When I'm in a lot of pain I go back to that always and start adding in ingredients from there.
Â
You can also use brown rice in everything you use to up your fiber. You need to make sure you eat your fruit since you're not eating those complex fibers.
Â
Make usre you eliminate gluten completely or it really doesn't count. Gluten hides. It's even in Mcdonald's french fries! Though I can eat those with nothing but a headache... but I shouldn't. Wendy's chilli is GF, outback has a GF menu. We actually have a pizza place and a chinese place that does GF. The chinese restaurant will use Amino Acids instead of soy. Soy has gluten. Watch for cereal because malt is gluten.
Â
Check out the health food sections of stores and heath food places. They will have a GF aisle. Our Walmart just got a section even! The food is more expensive though. Beans and rice aren't though.
Â
I will make bean enchiladas... corn tortillas beans and enchilada sauce... easy peasy. I add cheese and onions though.
Â
Chicken nuggets.. just chop up some boiled or roasted chicken and roll in GF flour or a GF flour mixed with corn starch make sit crunchier and fry up.
Â
It will probably take at least a year to find all the hidden gluten. For me it did anyway.
Â
My daughter has never had gluten so I can't tell you the difference in her. When I added milk she seemed to get more excema though. Her teacher was saying it helps her niece tremendously emotionally. For me it causes straight pain so yes.. I'm less grumpy 
Â
Grits are GF. You can buy instant grits in the store or even rice mush for breakfast. Like cream of wheat only not :P You can buy GF oats/oatmeal but it's protein is VERY similar to gluten and I can't handle it at ALL so we don't use that here.