I've been doing Bike Commute workshops for the BTA in Portland, and the most common question I get is about showers and hygene.
I commute 32 miles round trip daily and dread the thought of spending a day in my work clothes without showering. However, the old baby wipes or bird bath in the can's sink has gotten me through the day many times.
Many health clubs offer "shower only" memberships. That's kind of cool.
I've also found that given my work dress code, finding a dry cleaner near work helps. I've got a whole wardrobe here, and usually dry my bike clothes on coatrack in my office, much to the dismay of my boss.
-r