I agree that foil packs would be the way to go. We do these at least once every trip.
For meat we generally do either smoked sausage or marinated chuck steak. Veggies are mushrooms, squash, zucchini, red onion and once in awhile potatoes or turnips. I generally add a drop or two of sherry or un-oaked wine for moisture and either basil or herbs de provence for spice. I always put the meat on the bottom and build mine up in a stack. The best way to cook them, IMO, is indirect heat. A charcoal grill with coals banked to the side and the packs between works best for me. I have done them on the coals and on a gas grill, but I like the indirect best.
I would think you could have all the meat and vegetables available, including probably some I haven't thought of, and let everyone do their own.