Yes, that's how I kind of felt when hearing it the first time. But the band has multiple singers and I find some of them to be quite good. What I particularly find entertaining is how you can pick up the multitude of influences throughout the song.
It all boils down to how fast, melodic, aggressive, theme u like.
I'll start u up with my introductory package
Classic heavy metal:
And for a more local dish, heres an Israeli band with a lebanese belly dancer, saw them a couple of weeks ago they're hippies and shes hot lol
U can also check the heavy metal thread, posted som good stuff there