You can send packages to Polish Troops in Afghanistan at this address:
Polish Task Force White Eagle
APO, AE 09354
For American troops, the USO provides a great service where they will match your monetary donations and send a package to an American soldier stationed overseas.
You can donate here.