I've seen 'good quality chocolate' and 'Snickers bar' mentioned, but any of your favorite, halloween-sized candies are a hit year round.

I would say fresh fruit, but with the months-long storage, I might suggest fruit leathers.

Beef jerky is always welcome around me:) , I added a bag to some soup last night to make it more interesting.