Amazon helped me find Melechesh, a wonderful band from Israel. The songs are poppy, light-hearted (for black metal) black metal, with a lot of oriental influence.
Here’s an example from an older album:
But check out this shit from their very latest album, The Epigenesis:
Rocks my balls off right now. Listen from 0:48 for some tight Egyptian-style stuff.
And that rocks them back on.