Wow, how did I miss this thread? French Picodon, Fourme d'Ambert, Epoisses, Italian Mountain Gorgonzola, Parmegiano Stravecchcio...I have to stop, this is making me too hungry!

A more unusual favorite is Västerbottensost from Northern Sweden, similar to a rich, winey, crumbly cheddar. I've only had the industrial version (vacuum packaged so easy to carry through customs) and can only dream of how good the artisanal versions must be. The good news is that IKEA sometimes carries it.