Do you do any kind of stretching? I find that if I do a good 60 - 90 minute yoga session a few times a week it really cuts down on the muscle soreness created by cycling, jogging, and the like.

I use two yoga cd's:

Bryan Kest's Power Yoga series (it's three separate 1 hr. sessions - supposedly beginner, intermediate, and advanced, but I find the intermediate to be the most challenging).

Shiva Rea's Yoga Shakti (this one is a flow-type yoga - there are 4 pre-set sessions ranging in time from 40 minutes to 90 minutes or you can mix your own session using the "yoga matrix.").

Just an idea . . .