Standard bellydance fare -- good for some, but not all there is
Veena and Neena are great. I know more than a few talented young ladies who learned a lot from these courses, and who look better now than I likely ever will. That said, I personally don't find the tapes (so to speak) appealing now, and I hope that my comments will be taken not so much as a criticism of these fine teachers, as an elucidation of how this course compares to one of the other styles that is out there, and hopefully the reader will find it helpful in confirming their choice of styles.

These videos assume very little past experience with belly dance, and they teach a routine, element by element. I don't like dance or exercise classes that are geared towards learning one specific routine. I'd rather learn the bodywork and the overall feel. It seems like that is the standard way that these kind of classes are done, however -- sort of like working towards a performance or something.

Their style is pretty and sweet, and their makeup is non-threatening, but for me the pace was too slow (as I do have some experience in this, even if I'm not very good it has been a hobby for 20 years or so) and kind of bland.

If you want a pleasant introduction, I think Veena and Neena are very nice.

But if you want something a little more edgy, like you've been looking at "tribal" or "fusion" style belly dance, this might not be for you.

Awestuck
I've been wanting to learn belly dance for quite some time. I originally had a set from Dolphina, and I was largely unimpressed. The way it was shot made it difficult to learn the moves, and thus I left it alone for awhile.

This is by far a superior set to the one that I had before, and I was incredibly happy that I was able to see the moves being done!
I also liked the fact that they started out slowly and moving from the top portion of the body to the bottom -- easing you into the moves that get demonstrated later on.

I would suggest this particular set to anyone looking to get into belly dance.

Basic Bellydance
These 3 DVD are very basic. This is perfect for begginer's. I was a little disapointed, because we don't see the 2 twins dance. They do the cohégraphie but nothing in there own style. I wanted to see them dance.

Another great set...
I had purchased two of their dvds in the past, so when I found this series, it was my first purchase choice. When compared alongside Rania's "Learn to Bellydance" dvd, the Bellytwins clearly come on top. This is a much better instructional "workout". It's not too strenuous, but the teaching is good.

All things considered, I really like this set.

Decent
I purchased it a year ago, and used it for good solid month. Instructions are easy to follow, and they move at right pace. Since there are three discs you won't get too bored. Bonus performances are cool, and gives you an idea of how pro dancers shimmy and shake. My 1 year old and 2 year old daughters join me and try to dance with me. But after some practice, I was ready for more rigorous, intermediate level. If you are looking for a DVD set that will teach you basics of belly-dancing then this is the right one!