Another combo I really like:

Grilled ham with a mustard/brown sugar sauce,
A slice of Havarti or other milder sandwich cheese,
A generous spread of mayo,
All on a good Italian bread or Kaiser roll.