If you go to www.anysoldier.com you can get an APO addresses where US soldiers that are happy to distribute your care packages to other soldiers. Whether or not you agree with the war, it is a great way to support the troops that are over there. There is also www.adoptaussoldier.org and www.soldiersangels.org and I'm sure many others.
My grandparents are the only ones on both sides of our immediate family that have served in the military. My hawaiian grandma was in the W.A.C or the Women's Army Corps. I think she started out doing administrative stuff but we also have a newspaper article about the WAC that showed her hula dancing. She was also I better ask my mom and dad so I can get my story straight. It is also how she met my hawaiian-chinese grandpa who was in the Merchant Marines. Now my other grandpa was a medic/nurse in the Army. One of the places I remember he was stationed was in New Guinea.
Anyhow, the Anysoldier website gives you requested items from the deployed soldiers.
Here are some other links for care pacakge ideas: