Evil is Forever or Astralism, IMO. Though the first song I ever heard from them was Cloudbreaker, off their first album (I think?)... And I was hooked.
http://www.youtube.com/watch?v=fI3fxDMcVV8
Their lead singer's voice is just awesome, for some reason.
I hear their newer albums are bad, but haven't gotten that far...
check out Wuthering Heighs and the past few Lions Share...same singer. both great stuff