A friend of mine at college is gluten intolerant. She eats a lot of rice, and the kitchen get in special bread for her. She eats jam and tosat for breakie, and eats a lot of salad/veggies. Often she gets spaghetti sauce, but has it with rice not noodles. And she eats a lot of stir fries and stuff. And steaks, pieces of meat. It's funny cos sometimes the kitchen staff forget, and she has to wait for the chef to cook her something special cos she can't eat what the rest of us have been given.
I think my family went gluten free for a little while when I was a kid. We found a lot of alternative snack foods in the supermarket and stuff. Try dried fruit and nuts - you can get them in little lunch box size boxes. Also they make special biscuits and cereals and things. I dunno about cheese. I know Mainland do a really yummy vegetarian cheese, maybe that is also good for you? I guess you just have go over the packaging. Oh, and I saw gluten free chocolate available at easter time. For treats and stuff
. What about Sakata rice crackers, that come in those little chip-style packets? They might be good kid food.