Dead Down Wind makes some "baby wipe" type things. They are awesome. On the few times where I did not have access to a shower, I just used a bunch of these and took a "dry" bath.

I carry them in my pack and wipe down with them several times during the course of the day as well, even if I was able to take a shower. They work great.