Comfort items like stuffed animals and blankets make wonderful gifts for children of deployed troops because it gives them something to hold onto while Dad or Mom is serving overseas in harm's way on a daily basis.  Gifts they can cuddle with are especially nice when they are missing mom or dad.

Handmade gifts are highly welcomed as well!