I like to combine my road racing workouts with my commute to work. This was wonderful at my old job were we had a shower in the office. Unfortunately my new job does not have a shower. I'm considering paying for a gym membership but I'm suffering sticker shock.

I work at the intersection of broadway and houston in nyc. Any gym recommendations? Do you think any of the gyms would be willing to cut me a deal for shower only usage?

thanks