I tried to post a response on Yahoo Answers, but the question was deleted.  It was such an awesome and proper post, though, I couldn't just let it go!

****Question:  What should I send to servicemen deployed overseas?

There are lots of organizations with websites with lists of things to send soldiers.  Just doing a simple search on yahoo and you will find them. 

Ehow's Site

Top 10 Things

If you ask me, though, and I know this seems really immature and crude, but send them pictures of boobs.  I know that sounds really far out there and inappropriate, but seriously, and I'm talking with two deployments under my belt, that is the best thing you probably could send them, at least those in the Combat Arms fields that don't a lot of females around.  

You can probably ask any guy that was deployed and he will let you know how awesome it would be to get those pictures.  They don't even have to be of anyone they know!  

Everyone already sends deployed troops all kinds of snacks and hygiene products and what not, and the USO sends plenty also.  Books are generally everywhere, but as the one article stated, a little piece of home is nice to have.