You can get meat sandwiches and cheese sandwiches at any deli.
If you go to a deli the type of sandwich's you could get are:
Ham with Swiss cheese
ham and cheese
a club sandwich
Bacon lettuce and tomato (BLT) on white
Ham and Swiss on Rye Bread
Hot Pastrami on Rye Bread
Hot French Dip Roast Beef
Hot Sausage Sandwich
Manhandler: roast beef, pastrami, turkey, lettuce, tomatoes, onion, swiss, monterey jack, colby cheeses,Italian dressing, mustard
Cold cut sandwich
Tuna salad sandwich
Chicken salad sandwich
In my opinion, a better question would be, "Is there a Sandwich you can't find in a Deli?"
Seriously, if the desire is there to put at least one item in between two slices of two other somethings (usually bread) then you have a sandwich. There are many others and deli's vary in their menu, but those named are pretty standard at most delicatessens.
Above all else, "Be Adventurous."