These titles are wonderful dance selections, mixed genre but heavily Middle Eastern. (See 'Blue' for a wider variety musical influences.)

 800: Mercan Dede (available through Tulumba.com)

New Moon
Abdelli 

Wa Di Ye
Amina

Ayeshteni
Natacha Atlas 

Sufi Traveler 
Mercan Dede

Whirling 
Omar Faruk Tekbelik

Mystical Garden 
Omar Faruk Tekbelik

Immortal Egpyt  
Hossam Ramzy

Gamal Rohani 
Hossam Ramzy

Source of Fire 
Hossam Ramzy

Cafe Makam  
Joe Zeytoonian

Danse Oriental  
Joe Zeytoonian

The Rough Guide to Bellydance
Various Artists

Desert Grooves 
Various Artists.

Sahara Lounge 
Various Artists.

Chill Out Bombay 
Various Artists. Tracks mixed for seamless sound.

Arabesque Zoudge
Various Artists