Not to keep an old thread going too long, but I wanted to weigh in on the WSU canned cheese. The cougar gold is a great choice. It is a great sharp cheddar that will keep a long time as long as it is kept relatively cool in its unopened tin.
Here is a quote from their FAQ:
"Can I take the cheese with me when I go sailing?
We recommend storing all our cheeses under refrigeration and are not responsible for quality loss due to storage temperatures falling outside the 40-50 degrees F range. Viking based cheeses will suffer the most from variations in storage temperature. Cougar Gold, American Cheddar, and Smoky Cheddar will be less affected by improper storage. Since refrigeration is not always feasible, taking these steps will insure a better product: (1) Store the cheese below the waterline on the boat. The colder and more constant the temperatures the better. (2) Check cans periodically for bulges and rust. (3) If mold is present, discard the cheese."