As far as finding a belly dancing DVD, why don't you go onto youtube and see some dancers. Then, if you find one that you like, see if they have a DVD.
Another suggestion is to look on Amazon. Read the reviews of the different DVDs.
You might also see if your local library has belly dancing DVDs. If not, maybe they could do inter-library loan for one that you saw on Amazon or youtube.
Hope this helps.