I decorated the sides with Christmas wrapping paper and included a picture of us from last Christmas and scrap-booking stickers that spell out "Merry Christmas" and "I love you". From what I can remember I included:
microwave mac and cheese (I'm always looking for things he can microwave)
a stocking filled with snack size candy
homemade pretzel candies (find the recipe here)
Christmas underwear (because everyone needs Christmas underwear!)
a couple cheap DVDs
popcorn and M&Ms (his favorite movie snack)
lemonade flavored drink mix
Colgate wisp toothbrushes
I also included an envelope filled with letters that I periodically write to him.
I think I am going to have too much fun with these care packages!