I am loving the Walk Away the Pounds 5 Mile video. There are only a few basic steps and it is not too fast to keep up with. You also don't have to start on the same leg as the instructor either. I also like the Sparkpeople videos.
I have the same problem with coordination and these videos have helped. I got both on Amazon for about 40 bucks total.
Hope this helps! Good Luck!