With the exception of one sink wash, I've always made do with rivers and lakes. A little vial of biodegradable soap and you're set.

I'm also inclined towards not giving a damn about my odor and only worrying about my shorts. Benefits of always camping and cooking--no one to lift their nose at you!