Awesome! So glad to hear someone else shares in this! Natacha Atlas has such a beautiful voice! Love that song you posted. The South African song was really interesting. Gotta delve deeper into that as I never heard of SA music before, well at least to my knowledge. Takes awhile to get use to!
I really like the choubi choubi song. I feel like I've heard it somewhere, but the thing with a lot of Middle Eastern music is that back then there were few copyrights so everyone sorta just covered everybody else's songs. It's still like that but probably less so. Have you heard Iraqi kawilya? You might like it:
Kawilya music and dance refers to the entertainment forms of the gypsies in Iraq. I've heard it refer to as Hecha too, but the music is sorta similar. Sort of sounds like gun shots,lol. Unfortunately a lot of the women who perform kawilya entertainment in Iraq are prostitutes or something of the sort, but there are a few who aren't and brought the dance to other countries and totally made it more of a positive aspect of their culture.
Just found this channel on YT (Oum Kalthoum is the name of it where I got the bottom videos) and it has a bunch of Oum Kalthoum music and her performing it. Some famous songs are Alf Layla Wa Layla, Leylet Hob, Lessa Faker and Beid Annak** (my absolute favorite by her). It's hard to find good recordings of this but even with the bad recordings she still sounds really nice. There are also many many beautiful renditions of these songs too!
(Her singing the song i posted earlier.)
Oum Kalthoum singing Beid Annak
Umm... I absolutely LOVED the Les Mogols video you posted. I never heard their music before or even heard of them, thanks! Will be listening to their music

& also will look back for your other post too. Dead Can Dance definitely has a lot of world influence, yes. I would definitely love to take a look at their music library.
If you like Middle Eastern pop I'd suggest Hakim, Amr Diab (Habibi Nour El Ain) and Fadel Shaker.
Some other Middle Eastern or Middle Eastern influenced music:
favorite belly dancer performing to a beautiful classical egyptian rendition of Ana Bastanak.
Okay this post is too long! haha I will go back to your other post and check out your links from there.