I guess it depends if he is deployed or not... if he is deployed i would write him a letter, and tell him that he has to come home in one piece to get his christmas present, you. If not, i guess aftershave, itunes vouchers, anything like that would be good.
-------
If you could only see... the beast you made of me.