Ok, so it is a little heavy...Good for beginners, and you can't beat the price.
Belly dance props
KultofAthena

http://www.heavyhips.net/music.htm has a big huge list!

Good ATS music includes albums by Knossos, Helm, Upper Egypt Ensemble and Gypsy Caravan.

Zoe Jakes collaborates with Beats Antique for a one-of-a-kind sound. Think Yard Dogs meets Eastern European brass band with modern drum tracks.

Great bands with an Eastern European Gypsy sound include:

Fanfara Kalashnikov
Balkan Beat Box
The Toids

Amazon.com features a lot of albums and MP3 downloads from the following artists:
Oojami (Turish Cluc/House)
Pentaphobe (similar to Beats Antique in many ways)
Mosavo (Bellydance fusions)
Gypsy Caravan (ATS/Improv Tribal Bellydance, traditional music)
Solace (fusion tribal)
Said Mrad (Arabic club)
Desert Roses, Vol. 1-4
Bellydance Superstars
The Toids (Eastern Europeanish gypsy w/ modern touch)
The Tango Club Night (funked up tango grooves)
Slumdog Millionaire (Bollywood Club)
Putumayo (World fusions of all sorts)