Thanks for the recommendations!
I finally looked through my notes, and didn't find much more that I could add, but perhaps try also Yazz Ahmed's ‘A Paradise in the Hold’ — which is jazz with Arabic influences; and Aksak Maboul's ‘Saure Gurke’ — on the electronic side. Margenrot's ‘Obkhod’ also has some Arabic-style percussion, reminiscent of Muslimgauze, but is generally a quite puzzling mix of post-industrial, post-punk and a bit of minimal music.