I watched a few episodes of Dance Your Ass off on the Oxygen network and thought "I can do that!" I read of three videos that I want to check out:
Bollywood Boogie Workout (acacialifestyle.com)
Stomperobics- The Nutcracker (tonyvictory.com)
Dance Off the Inches- Cardio Striptease (amazon.com)

I also recently heard about Zumba...a Fitness Program but it looks a little spendy. Maybe I'll start with the cheaper version and work my way up.