Other bands? Well, Absu comes to mind and so does Nile, but unlike those bands, Melechesh is more "in-tune" with the whole Arabo-Mesopotamic rythmic scale. It's black metal, but done ethnic, not in the Nile-style, where there's tracks of pure death and then ethnic and melodic parts that break the flow. This is black metal in arabic rythm. I like both styles, but as native Israelites, Melechesh have a lot of backing.
Vocals are screeching and some slight growling, backed up with clean and choir vocals.
Probably my top 1 metal band right now.