Hi. I have Olajide's 1st jump rope video called Aerojump and his 3 tape set too. All are highly recommended, but if you are new to jumproping, I'd start with the original Aerojump or the 1st tape in the set. I also have Ropesports DVDs which are also good, though the two backup people to the main guy (his name escapes me right now, but he is awesome) are very MTVish and a tad annoying. The Ropesports are good, too. Same format as Olajide's set.
I usually jump to music without the tapes since I've been at it for about 4 years or so. I can do about 45 minutes, no problem. I love it because you feel like you worked out in just 20 minutes. I jump a lot when I'm short on time because of this. I also like the almost meditative quality of it, since you have to find a rhythym to it. Mylrea says it has 1/2 the impact of running, which I don't know for sure is true, but it seems like it could be given how my knees feel after jumping compared to running. I did hurt my knee running, and could not run but could jump and had no pain even though going up and down stairs was painful.
I like to take an IMAX and jump during Cathe's mini step routines then join in for the intensity blasts. What a work out!