My wife and I stopped off at the grocery store tonight to grab some late night snacks. I combed the ice cream aisle (as usual) and she headed for the EZ-Cheese (a cheese substitute that doesn't require refrigeration even after it's been opened...I'm concerned...)
Here are other "food" items that don't require refrigeration:
Beef Jerky- I know it's salted but it's still gross.
Half & Haif mini creamers