There's a new DVD review on shira.net, which is Bellydance Moves & Combinations Anyone Can Do by Qadria from North Carolina.
You can find it at
www.shira.net/videocenter-alpha.htm
The video is designed for use as either instruction or workout, though I think it's stronger for instruction. It's best suited to beginners who would like help assembling basic moves into a dance. It teaches six simple combinations, and puts them together into a choreography.