S.C.
My nephew is in the army. Last Christmas he was in Iraq. My daughter's brownie troop did a lot of things and sent packages over to them.
One of the things that we did was color pages and put them in Christmas Cards
We sent over a lot of home-made goodies - things like cookies & brownies.
We made a snack out of chocolate, pretzels, cereal, etc - put them in baggies and sent them over.
They really appreciated what they got - being so far away from home
When you send something over - go to the postoffice - they have free boxes and no matter how stuffed or heavy they are - the shipping price remains the same.
Good Luck & Merry Christmas