This is kinda low-brow compared to some of the cheeses mentioned here, but I really like Yancy’s Wasabi Cheddar. I make a weird (but delicious to me) sandwich by melting it over smoked trout on an italian roll with some coleslaw to balance out the heat of the wasabi.