Tanz-Orchester Petrescu: The Sheik of Araby, c. 1922
update: Via Kerim comes the Nazi propaganda version of the Sheikh of Araby.
A very good example of this type of thing is Sigmund Romberg's The Desert Song. More romantic than this. If I remember correctly, the 'sheikh' who woos the white maiden is actually a white man in disguise. So that's all right. http://www.youtube.com/watch?v=_V0wPK6BbpU
'My heart belongs to Baghdad Daddy'. nuff said.
NPR story about the Sheik http://www.npr.org/templates/story/story.php?storyId=18602260