I'm not a bicycle commuter but was reading this thread out of curiosity. Just thought I'd mention something we found to be REALLY helpful when we were camping this summer, and I can see it being useful if you don't have a shower:

http://www.rei.com/online/store/Prod...t=searchrefine

Very lightly scented, and did leave us feeling (and smelling) pretty darned fresh.