And here's a fantastic band from Norway called Susperia. They have ex members from Dimmu Borgir, Satyricon, and Old Man's Child. They have a heavy melodic sound. I like it because it's heavy but in a mature, well thought out way. Superb guitar solos too.
YouTube - SUSPERIA: Devil may care