Originally posted by Cousin EarlThat's a shitload of music for me to check out. Thanks guys - especially you, Face.
Also, are there any decent nu-metal bands? I got into Maximum the Hormone after watching Death Note. They're not bad.
Helmet and Dope Body are both kind of nu-metal although Helmet started before nu-metal became a thing and Dope Body are hipster-nu-metal (but considering that nu-metal is awful it's not like my people can make it any worse than it is).
Seconding the Skitsystem recommendation and also saying you should listen to Haust, Hot Graves, Alpinist, Okkulturati, and Martyrdod. Also, Trap Them are great.
Celtic Frost's album To Mega Therion is sort of a predecessor to these guys, as is Bathory's self-titled.
Ulver's album Bergtatt is kind of what you're looking for if you like Metallica at their more sensitive moments, and Vektor and Aspid are two pretty cool thrash bands that a lot of people in the scene seem to like. Voivod are cool if you want to listen to some Canadian metal, and they also covered the Batman theme, which is neat, if you like Batman. I like Anacrusis a lot but you don't hear about them much; I'm not sure if they're considered "good", per se, but they'll always have a place in my heart.
Sabbat, Craft, Disfear, Midnight, Entombed, late-period Darkthrone,Possessed, and Vio-Lence are all bands you might dig, too. Vio-Lence are the most thrashy out of that group and don't really fit in, but I added them since they just came to mind.
Kyuss are sort of on the line between metal and classic rock, if you haven't heard any stoner metal yet check them out. St Vitus, The Gault, Subrosa, Sons of Otis, Cough and Warning/40 Watt Sun are sort of in the same boat (Generally if you like stoner metal you'll like doom and vice versa. As a warning, Warning/40 Watt Sun (they're basically the same band) are easily the wimpiest band I've mentioned in this post, and basically sound like if Ozzy-era Black Sabbath started singing about feelings. They're very good though.)
I know you like Iron Maiden so if you haven't heard Diamond Head yet, listen to them. Metallica covered "Am I Evil", so they have that going for them too.