Hmm, brainstorming here: Carots, onions and cubed potatoes with a pat of butter and personal preference herbs in a foil pack on the edge of a campfire. Add some kind of protein for omnivores.
Meatless burritos: Flour tortilla warmed on the stove. Rehydrate TVP with tace seasoning, mix with vegetarian refried beans and a packet of cheese sauce mix.
You can also add TVP to sloppy joe sauce.
To conserve propane, how about using small pasta, such as orzo, with a favorite sauce. Do you have a favorite couscous recipe? That takes no time at all when camping.
Want to surprise them with freshly baked cake, cornbread, or cookies? Make a cardboard box oven. The one I made is described in this post from my old blog.
http://qjcp.blog.com/2010/01/19/hot-stuff-longest-post-ever-may-be-worth-it/
It's very long, scroll down to below the picture of the domed cob oven.
Have you ever seen one of these?
http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias=aps&field-keywords=lunchbox+stove You can cook dinner while driving! Perhaps a fritatta, a casserole of some type, or even a loaf of sweet bread. They use disposable aluminum bread pans, so you can make something at home, feeze it, and then cook while you drive.
I also have used packaged noodle or rice side dishes as a main dish while camping. I add meat, but you don't have to.
Do you have access to a food dehydrator? Fruit leathers for the trip, dried fruits and veggies. Even dehydrated cooked brown rice can be reconstituted in a fraction of the time, because it has already been cooked. (Making your own Minute Rice.) You can dehydrate frozen broccoli and cook it with the rice, add a bit of garlice, some broth, and a few chopped nuts and it's a great dinner.
Don't know if SO is vegan or ovolacto, but Chipotle mashed potatoes are awesome. I use milk and butter. Basically, you can make up small batch of masked potatoes (even instant) using milk and butter, then add a small can of drained sweet potatoes and either chipotle or other chili powder and mash thoroughly together.
Don't forget biscuit mix or pancakes with fruit.
I think most of the foods you make at home can be adapted for camping. I am about to use the S word. Fair warning.
Soup. Now, this wouldn't work for a vegetarian, but we make it every time we go camping. It's just 1 can each of chili beans, tamales (unwrapped and boken apart), diced tomatoes (not drained), and whole kernel corn (drained). Awesome with corn bread made in the cardboard box oven.
Dessert can be apples or other fruit with biscuits on top, covered and cooked on top of the stove. Cinnamon and sugar are good on top.
If not Vegan, S'Mores can be made with cream cheese substituting for the marshmallows, unless you can find vegan marshmallows!
I can't think of any more right now, as it's 11:30 PM and I have been up a while !
Have a great time camping. I am going in July with my niece and her four kids and DGD. Can't wait !!!
ETA: I have this.
http://www.amazon.com/Coleman-Ultim...e=UTF8&s=sporting-goods&qid=1268635015&sr=1-3 It actually kept a two gallon pitcher of solid ice frozen for five days, then it started to melt.
We take two coolers sometimes. One with frozen food and dry ice, and the Extreme. We try to bury them at least half way in the ground to keep them extra cool.