I bought myself some Metha Body Wash by Bigelow's at Bath and Body Works.  This stuff is FABULOUS - it's a minty/menthol fragrance, and when you get out of the shower your skin continues to feel cool and tingly for a while afterwards.

 I'm thinking this would be wonderful for soldiers taking a shower after being out in the heat of the desert! 

I agree, I use it everyday after I work out to help cool down. There is also body scrub and body lotion. Oh and a bonus it is made in the USA.

This may make a difference concerning this product, and it may not. Just talked to my brother, who's in Iraq. He said they get three bottles of water to take a shower with. Would that minty stuff sting after a while if you didn't get it all off of you? I haven't the slightest idea, so feel free to correct me!

 I think it would tingle and be very uncomfortable if you could not get it all off.  It is pretty thick and even after I've gotten it all off during a 30 minute shower, more sensitive body parts are sometimes obnoxiously tingly.  If your soldier has access to more water, I'd say go for it but if he has a very limited amount to shower with, I'd stick to something that comes off easier or even just sending lots of baby wipes.