we are doing something like this in our family, too. May I sugguest adopting a unit of troups from www.anysoldier.com ? That's what we're doing. We spent this weekend shopping for "necessities" for Christmas gifts for the troups. We're going to mail them to our selected troup this week.
Good luck!!!
If you mail them this week, will they get them in time for Christmas?