Muenster cheese
I was at the grill the other day at work ordering my standard veggie burger, and this time, the nice chef recommended the muenster cheese. (I've had provolone every day since the beginning of time.) The burger was delicious, with the cheese giving it a nice flavor.
Hmm... I wonder what other cheeses are out there?