One really good I idea I found was to take a picture of the two of you and cut it up into pieces like a puzzle-they came out really cute and Tom liked them a lot. Another thing I did was makeing up a journal of all the things I wanted to do when he got home, like where we could go eat, what movies to watch, etc (I found that idea too)
I got a lot of ideas from this site: http://www.geocities.com/militarycarepackage/
And theres tons more sites like it if you ever get time to go through all the old threads.
Good luck and Happy Birthday to the hubbs!