A few albums you could check out off the top of my head (stand outs in bold)

Sepultura - Schizophrenia, Beneath the Remains, Arise
Kreator - Pleasure to Kill, Terrible Certainty, Extreme Aggression, Coma of Souls
Morbid Angel - Altars of Madness, Covenant
Sodom - Persecution Mania, Agent Orange
Dismember - Like an Ever Flowing Stream
Hypocrisy - Penetralia, Osculum Obscenum
Malevolent Creation - Ten Commandments, Retribution

Obituary - Slowly We Rot, Cause of Death

Also try some / all of the first seven Iron Maiden albums. They're a bit different to what you listened, but they're seriously good. Greatest metal band of all time.

Motorhead is worth a look too. Check out some of the early stuff then just work through chronologically if you like it.

Album of the Week: Killswitch Engage - Alive or Just Breathing (1998)

Link: https://www.youtube.com/watch?v=1uIR4KOD39E

While I was unsure as to whether or not to do a metalcore album here, I decided that this album is metallic enough to be put in here. I'm not too familiar with the genre, but this album is definitely an exception. Being inspired by melodic death metal, but with more breakdowns and a higher use of clean vocals, I have to say that I liked this album more than I expected to. I don't know why I even was worried in the first place though, to be honest. But in any case, some of my favourite tracks include the opener Numbered Days, and what is possibly my favourite, Life to Lifeless. If you're a fan of metalcore, you'll probably already know this album as it's one of the most heralded works in the genre. If you're not, I still recommend that you check it out, it could surprise you.

Though I also like Avenged Sevenfold's first album.

Best metal band is Nickleback. Fact.

New Paradise Lost.  They're channelling their inner Type O Negative with this one.

I've only listened to Lost Paradise myself, I guess I should delve further into their discography.

If you do, you'll encounter a wide range of musical styles.  From slow doomy death metal to synth pop, to industrial, and everything in between.  It's definitely been interesting following them these past few decades.

Symbyosis - Voyager

Proggy death metal from 2001.

My kinda thread!

My "big three" metal bands, so to speak, would have to be Metallica, System of a Down, Sonata Arctica (lesser known power metal band, like Dragonforce but actually good). Those 3 are actually pretty different from eachother in many ways, though I like a lot of different heavy metal subgenres, as long as they have some sort of melodic, or at least musically complex nature.

Typically though I'm into - Power metal, melodic death, some thrash (mainly Metallica and Megadeth), some metalcore (moreso during my angsty teenage years), and folk/Viking. So usually somewhere in the middle between more mainstream and extreme metal. Stuff like straight up death and black metal I really don't like, but also don't like a lot of really poppy/tame metal either. Used to like nu metal as a kid but I've sort of grown out of it. System of a Down is about the one band that's stuck with me that I still listen to, maybe some Disturbed.

Also - I need to scroll through this thread and study up on some new bands/songs based off these youtube vids posted.. I'm in dire need of some new music. My playlist for 2017 is disturbingly short compared to previous years, and we're already half way through the year!

Sonata Arctica were an excellent band. Those first 3-4 albums are pure power metal gold. Lost their way a bit after that, flashes of brilliance but much of the output is inconsistent.