Salty, sharp and pungent cheeses are excellent matches for ham. Blue cheese and sharp cheddars work well. In a classic ham and cheese toastie, try a high quality American cheese for the best creamy melting quality.