I also did the Bodyrock workouts, now switched to Zuzanas "ZWOW" workouts (she hosted Bodyrock first) on Youtube. They are free and short and I'm incredibly sore after only half an hour of training.

Strangely enough, this doesn't interfere with riding my bike, it seems to train different muscles.