Belinda, thanks for all your suggestions. I am presently trying out the (one month trial) of GaimTV, so have had the opportunity to check out some of Leslie Sansone. To me, she's an excllent instructor (and she looks incredible), although I am not really a fan of the music so far and I have found them just too easy. Maybe I'm not doing them right or something, lol .....I dunno.
I am very much enjoying Jenny's Marching ones though. They're just great and do get a sweat going for me!!
I think next up for me to try are Chris Freytag (I enjoy her core workouts) and Kathy Smith. Apparantly there is Firm Walk video from 1992. Have to look for that one!!