I am mostly-vegan and gluten free at the same time, so I feel your pain.
1) There are vegan sweetener options that work in place of sugar. Some vegans are fine with it, but hardcore vegans will cringe. Maple syrup is good if you don't mind the flavor it adds (I never ever do. /grin ) otherwise agave nectar is a wonderful sweetener that doesn't add any real flavor. Some vegans can do stevia, but I can taste it and don't like the bitterness it brings.
2) The butteriest non-butter I've found has been Earth Balance. (I think that's the name. It comes in gold foil for the bars). It's not as good as real butter, but it's as close as vegans can come so far.
3) Fake eggs ... depends on what you're doing. If you're baking and need less than three eggs, you can use flax eggs (flax seed and warm water allowed to sit and form a gloop). If you need a lot of eggs or anything that needs to look/feel like eggs, that won't work. If you want something for a "scrambled egg" tofu works VERY nicely and there are some good recipes out there for that.
4) Fake meat is almost always a no-go for GF vegans. Most fake meats are actually made from wheat gluten. =]
5) Give almond milk a try. It's never going to pass the "glass of milk" test, but for anything else, it's been my savior. I don't like soy, and my husband hates it. We both love almond milk. I've used it as a coffee creamer, in baking (nobody at work noticed their pudding and cake was made with non-dairy milk), and oatmeals and stuff.
cornstarch is okay for vegans, but I'm not positive. I'm the sort of mostly-vegan that's fine with sugar, so I didn't do that kind of research.
7) I have yet to find a vegan+gf cookbook that makes me happy. Many vegan books are heavy on the gluten AND heavy on the processed fake meats. Many GF are heavy on the meats and alternative gf options. When making this dietary decision and change, I wanted to learn how to eat BETTER, and as a result I've had to do a lot of creative stuff.
I know that The Happy Herbivore Cookbook has many lovely GF recipes marked, and some that can be easily made GF without much trouble.
Also, I love Oh She Glows as a recipe source. Love. Lovelovelove. Have gotten a vegan friend totally and hopelessly hooked on it.
Favorite recipes include her overnight oats
and the BEST mac n cheese ever (we use GF noodles and add black beans, corn, and tomatoes still with lovely fresh juice
But honestly, about half my recipe keepers come from her site.
Pure 2 Raw is another site I follow. Since I'm not a raw foodie, not all of their stuff appeals to me, but they're GF and sometimes have really great stuff.
If you're grilling, portabello mushroom caps are GLORIOUS (I use steak seasoning and a little olive oil on mine). Also? You can slice the neck of a butternut squash and make "steaks" that are gorgeous.
Since you're camping, you can't do things like lentil soups (loves me some lentils) and roasted chickpeas. You could prepare some things ahead of time and make your own baked beans. Vegan marshmallows on sticks with some organic chocolates would be loverly (many of the organic chocolates are also dairy-free). Honestly, I'd think just the marshmallows would be fun.
Bananas and peanut butter mixed make a lovely base for any kind of energy/travel bar. Just add oatmeal and your favorite bits of dried or non-dried fruits, wrap in saran wrap, and pack an extra napkin or two.
Asparagus spears grill up a treat.
Wedges of an ordinary green cabbage, roasted and drizzled with salt, balsamic vinegar, and some sweetener are remarkably glorious.
Corn on the cob! That's a good one, though it's early in the year for the sweet corn to be truly sweet. Squeeze a lime over it and you'll never dot it with butter again.
Aaaand that was long enough to burn anyone's brain. Feel free to email me if I can help. ^_^