It took me a little while to learn Rhythmic Step, but I love it because it is so much fun. The music is great, and I find that music adds a great deal to a workout. I watched Step Blast on Fit TV, and I am ordering that DVD next. I loved the music, and the choregraphy was tricky but looked doable.
The key is practice, practice, practice, and it all becomes worthwhile when you learn the steps and have fun doing the workout.