I'm at the simple end of the spectrum. I only carry one set of clothing in various layers and wash them wherever and whenever it's practical. Sometimes that's during a swim, in a public park restroom sink, at a warmshowers host, a motel bathroom--very seldom at a laundromat. (Wash, dry, and soap costs about $4 and that's money I'd rather put into ice cream.) I carry a small scrap of bar soap and don't use it in a natural water source--scrubbing and rinsing does the trick. In cold weather I don't sweat as much and don't need to launder as often, and then I'll look for some kind of mechanical heat. The shorts, which I believe are important to keep very clean, I wash every day, put them on wet, and wear them dry. Or if it's raining they just stay wet and that's OK.

Luckily, those I tour with have the same ideas and don't mind not smelling perfumed all the time. If you share a tent with someone, be sure you agree on this!