Cardio-Tribal Belly Dance
This one piqued my curiosity!
There are quite a number of belly dance workouts available on DVD, but this is the first Tribal (actually Tribal fusion) version I've come across. It's by Robin Denise Johnson.
It's a low-impact workout, so if you're fit, you won't even break a sweat - but it could be a good starting point if you're out of shape. Because it's demonstrated by full-figured women, it also feels less threatening than a "fitness video", if you're overweight yourself.
The DVD includes a 40-minute uninterrupted run-through of the class, and a short choreography.