I have this dvd collection I got for $20 called Serpentine. It's hosted by Rachel Brice. It's not really exercise, it actually teaches you the fundamentals and stuff. I also like Veena and Neena videos, because they're easy to get into. And there is one, I think it's called "Belly dance basics and beyond" that's pretty good.