Belly Dance For Beginners
This DVD by Leila of Egypt contains four hours of content so there's no argument that it's good value. However that could also be its downfall, because many beginner belly dancers just want to get started, and will get impatient with spending half an hour on hip circles!
For those looking to study belly dance more seriously, this is a good introduction because there is so much detailed explanation - but for the average beginner, those very explanations could slow things down too much.
My main gripe is with the navigation - it has been poorly thought out, so it's not possible to progress smoothly through the various sections.