These titles are wonderful dance selections, mixed genre but heavily Middle Eastern. (See 'Blue' for a wider variety musical influences.)
For Arabic Music: Rashid's Music, NYC 718-852-3295
For Turkish Music: tulumba.com

Abdelli - New Moon
Amina - Wa Di Ye
Natacha Atlas - Ayeshteni
Mercan Dede:
Sufi Traveler; 800; Breath; Journey of a Dervish
Omar Faruk Tekbelik:
Whirling; Mystical Garden
Hossam Ramzy:
Immortal Egpyt; Gamal Rohani; Source of Fire
Joe Zeytoonian:
Cafe Makam; Danse Oriental

Compilations:
The Rough Guide to Bellydance
Desert Grooves
Sahara Lounge
Chill Out Bombay (tracks mixed for seamless sound)
Arabesque Zoudge