I also go the cycle clothing route because unlike cottom they breath and are dry by the time I'm ready to head home.
When I arrive to work I head to men's room, wash my face, paper towel dry (used to bring a small towel, but it just stays damp and stinks... I figure a few paper towels a day is more environmentally friendly than the electrcity required to wash and dry my cloth towel daily), throw on fresh shirt, and a little blast of Lynx if necessary.