Two of my favorites are Charlene Prickett's Crazy for Step and Gin Miller's Simply Step. Gin's DVD is available at collagevideo.com and Charlene's is available at charleneprickett.com Both are more athletic than dancy which suits my two left feet just fine.
Gin's workout runs 63 minutes and Charlene's runs 73 minutes.