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.