I'm getting together my H's Christmas package as we speak. he doesn't want a lot of things that he'll have to take back home with him so I'm only sending him one gift that he'll need (hopefully want) to bring home... it's actually a custom made military bobble head that looks like him because we're dorks like that
but other than that he just wanted the usual.. Gatorade powder packets.. beef jerky.. that sorta thing. I did get him a special Christmas edition box of Cap'nCrunch and some Hickory Farms stuff.. and I'm wrapping some of it and putting the smaller things in a stocking that I decorated for him.. (got it for a buck and used puffy paints to write his name and snowflakes..) I figure that way he can hang the stocking to at least have a little bit of a Christmas feel. and of course I got him amazon.com and itunes gift cards..
hope that helps! good luck
For each deployment, I've always thrown in some extra treats (mini-stockings filled with candy) for DH to share with Soldiers that don't get much (or any) mail.