I'll second that - spinning works wonders.

I've been spinning 3x's week all winter, plus weight training and went out yesterday for a 3 mi run that normally is a struggle and I zipped right through it - no problem. Spinning has made a believer out of me!