Your cheddar sandwich recipe?

[Reverend Joe]

I agree with Whacker here.

Toasting, even lightly, really makes them kick ass as well.

I would go with the basics to avoid offending any sensibilities: roast chicken, oven-baked turkey, roast beef and basic ham.

You may consider a little mustard (preferably brown, as it has more flavor) for the ham and roast beef, and mayonnaise for the turkey and chicken, but go light on the condiments. You want the people to taste the meat and cheese, not the mustard or mayonnaise.

Finally, if you want to get REALLY fancy, you can get some bacon and make club sandwiches. Try stacking them thusly (as an example):

bread (top)
mayo
tomato
lettuce
cheese
ham/turkey
bread
mayo
bacon
cheese
ham/turkey (whichever you did not use above; preferably turkey, so that the bottom is not all pig meat)
bread (bottom)

Enjoy.