It's not super typical, but one of the cafe's I hit up on weekends offers a hummus and tomato bagel sandwich. I usually get it with a spinach bagel, occasionally a salt bagel. They slice the tomato super thick and usually do a good job of picking really meaty tomatoes. It's not something I'd ever thought about making before seeing it there, but it's such a basic refreshing sandwich.
On more typical cold-cut sandwiches, I'm a fiend for mustard, either dijon or plain yellow depending on the sandwich contents.