Wow, lot's of great advice. Nice to know I'm not the first to run into the issue and that there are a lot of creative solutions. I like the camping towel idea. Looks like I'm headed to REI and will be doing a lot more laundry until I can add to my cycling wardrobe.

Thanks for all the great responses.