Hi A.,
You need to get your hands on some "vegan" cookbooks. Vegans do not eat ANY animal products, so vegan recipes will be free of dairy and eggs. The only thing you would then need to watch for in vegan recipes is whether or not they have wheat, and plenty do not. (Vegan recipes will also not have meat in them, but you can certainly tailor the recipes to include meat.) Vegan cookbooks will also guide you to substitutes, for example, What is a good substitute for eggs when baking? (I don't know the answer!)
Also, get as many regular cookbooks as you can, and flip to the fruits and vegetables section for ideas.
You also need to find a store that sells more of the specialized foods for people with allergies. I've seen 'cheese made from nuts and soy", "ice cream" make from coconut milk, and wheat-free "flours" so you can make your own goodies at home! If you are in a rural area, this will be tricky, but below is a list of co-ops in South Dakota. Many co-ops offer discounts if you buy cases of a product, so if you find some things you like, it may be worth the drive every now and then to stock up.
Natural Abundance Food Co-op
125 S Main Street
Aberdeen South Dakota 57401
Phone: ###-###-####
____@____.com
Badger Town & Country Store
325 Main St.
Badger South Dakota 57214
Phone: ###-###-####
Community Store Co-op
312 Main St
Fredrick South Dakota 57441
Phone: ###-###-####
Nature's Best Natural Food Co-op
306 South Main Street
Milbank South Dakota 57252
Phone: ###-###-####
The Co-op Natural Foods
2504 S. Duluth Ave
Sioux Falls South Dakota 57105-
Phone: ###-###-####
http://www.coopnaturalfoods.com
Also, come to think of it, we just had an egg-, dairy-, and wheat-free hotdish:
1 lb of hamburger (or any ground meat)
1 large onion, chopped
1 large can of diced tomatoes (include the juice)
1 cup of cooked white rice
1 small can of black olives, sliced
salt, pepper, and chili powder to taste
In large skillet, brown hamburger and onion; drain fat. Mix remaining ingredients and simmer for 10-15 minutes.