There are a lot of excellent BellyDancing DVD's I will ask my friend, who dances competitively with Isis and the Star Dancers for specifics. One thing that Isis told me (years ago) was to take at least some lessons from a qualified teacher before learning from DVD's. Doing this helps prevent injury and from learning things incorrectly. So, if at all possible to take lessons from a real live person first, it is recommended that you do so.
Again, I will get back to you after I ask my friend for recommendations on learning videos. One site that you may like, in the meantime, is
http://www.orientaldance.tv/ It lets you view a partial lesson on each Instructional DVD before purchasing AND has performance DVDs that you can view (partially) and purchase. Hope this help for the time being.
In service,
Stormdancer, Btss.