Parmigiano-Reggiano. Good on... well... everything.

http://en.wikipedia.org/wiki/Parmesan

A good strong Swiss can do for me as well.

Can't eat stinky cheese, heck, I can't even get my face close to the stuff.