One of the nicest sandwiches I've had recently was pastrami, gherkins, and Dijon-aise (which I'm assuming is just French mustard with mayonnaise) on wholemeal bread which was very tasty. For my normal everyday sandwiches, I'm quite partial to ham/turkey salad with a little bit of mayonnaise, or coronation chicken. The place where I work does a carvery sandwich (which stuffing, cranberry sauce, apple sauce, etc to accompany) every lunch time which is often quite tempting.