I prefer cheddar or swiss cheese with ham, but colby jack, american, or provolone all pair well too. Ham and swiss sliders are very common.