What about shower opportunities close to the office? I have a Y about a half mile from my office. Since I like to bike hard (and sweat a lot) as part of a workout routine, I bike to the Y, shower and put on my office clothes there and then do the half mile to work at a leisurely pace so that I don't break out into another sweat. I also keep two pairs of shoes (one brown, one black) at the office so that I don't have to carry those.