i second the Garden of Eating. eggs are kept in a chapter unto themselves. but the rest of the dishes are mix-and-match (meat, veggie, salad, dessert). i've loaned my copy out but i think only the custard-y desserts use eggs.
for other sweet goodness (desserts, cookies, etc), i recommend "Sweet Alternative". soy-free, gluten-free, dairy-free, and possibly egg-free.
as for ideas, off the top of my head: nut butter and apple (or celery) (we use cashew butter but any nut butter would do); hummus and veggie sticks; pesto (with basil and spinach) on rice cakes or as a veggie dip; bean dip with tortillas (or again with veggie sticks);
our meals are pretty simple: meat with steamed veggies or veggies simmered in broth with a sprinkling of crunchy dulse on top. winter gets my rice/bean craving back so we've been doing lots of that lately but i'm starting to get out of that phase now. you can dump bean-less chili on salad greens, top with avocado and olives. asian-style cooking - rice with stir-fried veggies and meat.
pizza! one thing i'll be trying tomorrow is a polenta crust with toppings, cheese omitted. i also happened on an idea for a pepperoni/sausage crust. haven't figured out yet what the toppings would be...
which reminds me that good bologna and pepperoni and salami and smoked deli turkey are all super duper tasty treats for kids. for cereal-type snacks, EnviroKidz has GF cereals (buy in quantity on amazon and save on shipping).
if you're prepared to do some cooking (and not live out of boxes and mixes), i suggest the yahoo group GFCFNN though you might peruse the Traditional Foods forum here first as the philosophies are similar.
