I recently sent a package to my soldiers in Afghanistan and it arrived in just under one week. That was scary.
When I started shipping to the troops two years ago, the average time frame was 2 weeks (whether Iraq, Kuwait or Afghanistan).
EVERYTHING goes in ziploc bags, even though I tape up all the box seams on the outside. And flat rate priority boxes (7.70 postage) are the best invention since sliced bread.
IF, if you can get to a "Main Post Office" Parcel Post is good enough. They'll fill a truck up soon enough and you really only need to worry about from your place to Jersey City, NJ where it's turned over to the military system.
Also, if you're sending things on a regular basis and nothing inside has a short shelf life, send it Parcel Post. Yeah the first one takes longer, but they'll just keep arriving one after the other.
That's what I do. And the $$$ I save....goes into the box as goodies.