I second the recommendation of Michelle Joyce/Cheeky Girls. Also World Dance New York has some interesting material at a reasonable price.
Dance : Bellydance : World Dance New York
You can also look at the swap meet, sometimes you can pick dvds up used fairly reasonably.