Shane - you are a missionary. Have you seen the Machine Gun Preacher? While you're not quite Gerald Butler, I can see some likeness in this post.
I'm not a vegan, but I eat like one a lot. First of all - scrap the seitan. I like seitan, but I question it's digestability and it is pure wheat gluten, so that writes off many potential dietary concerns. I'm not saying there should be a complete absence of gluten, but seitan is not a necessity. I made some for myself over this past weekend and it gave me a tummy ache.
I haven't seen any mention of tempeh, so I'll throw that out there. Tempeh makes a great substitute for crumbled ground beef in soups. If it were fall, I would resoundingly call for tempeh chili. Tempeh is a whole soybean product that can easily be terribly effed up, so buyer beware.
I would also hail BBQ tofu. Vegans (in my experience) typically like tofu, and the BBQ tofu I've made has beat the hell out of almost any meat I've ever put on a grill (I suck at cooking meat).
And I STRONGLY second ALL of Tina's suggestions to try to prepare "normal American" cuisine, as it's definitely a ethnicity that doesn't typically pander to Vegetarian/Veganism. Grean beans without ham hock, BBQ beans without pork, broccoli without butter, veggie burger with veganaise, tofutti-cheesecake, field roast loaf and soy creamed mashed potatoes.
Kari made a great point about the availability of ingredients in the kithcen, so it's possible that none of these things are possibilities, therefore making a great second point of her's that it's up to the chef to come up with a menu. The chef's are the ones with their necks on the chopping board, so I'm going to leave my suggestions at this for now unless otherwise solicited

. I wish them well and hope this actually comes to fruition.