I'm not especially exotic in my cheese choices, but one that I like that no one has mentioned yet is Jarlsberg, which is a kind of a swiss cheese, but (imo) better. I also like edam.

I also like the orange powder that you use to make Kraft Macaroni & Cheese, so I may not be the best person to give advice regarding cheese parties... .