Wenn's etwas poppiger sein darf, würde ich Ofra Haza empfehlen, die "Israeli-Madonna" - naja, ganz so schlimm ist sie dann doch nicht.
Natacha Atlas ist auch empfehlenswert. Eine interessante Mischung aus Klassischem und Elektronischen. Ihre Platten haben einen schönen Flow.
Ich glaube, Material's "Hallucination Engine" Album experimentiert ebenfalls mit orientalischen Sounds und Rhythmen.
Und mich soll der Teufel holen, wenn Mike Oldfield sich nicht auch mal vom nahen Osten inspirieren hat lassen!

Ach ja, klar, Siouxsie & The Banshees haben immer mal wieder so 'nen orientalischen Touch, empfinde ich zumindest so. Auf Anhieb fallen mir da direkt "Hong Kong Gardens", "Burn The House Down" und (logisch) "Israel" ein.

Ist vielleicht ja was interessantes für dich bei.