I've been collecting Belly Dance videos for sometime. Here's a list of the ones I have and my opinion of them in no particular order.

Lifting the Veil of Time - Middle Eastern Dance through the Ages. by Serpentine Video
This video shows representation of various styles of bellydance. Listed styles are: Persian, Saudi Arabian, Eqyptian Cabaret, Turkish Rom Gypsy. Dancing with props is also illustrated. Cane, Spoons and Sword are demonstrated. This video is presented from a folkoric, historical context. Various dancers demonstrate the dances, most noticably Artemis who is well know for her Turkish style video.