Ah, hell, here comes my list. Sure, some bands are more classic rock than heavy/death/black metal, but! Oh well! :P
A: Abazagorath, Aborym, Absu, AC/DC, Acid Bath, Adagio, Agalloch, Agathodaimon, Agoraphobic Nosebleed, Alchemist, All Out War, Amen, Amon Amarth, Amorphis, Anaal Nathrakh, Anal Cunt, Anathema, Ancient Rites, ...And Oceans, Angel Corpse, Angry Aryans, Anthrax, Apathemy, Arch Enemy, Arcturus, Arkangel, Aryan Terrorism, As Hope Dies, At The Gates, Atheist, Aurora Borealis
B: Bal-Sagoth, Barathrum, Bathory, Battlelore, Behemoth, Beherit, The Berzerker, Bethlehem, Bilskirnir, The Black Dahlia Murder, The Black Mages, Black Sabbath, Blind Guardian, Blitzkrieg, Bloodbath, Blue Eyed Devils, Blue Öyster Cult, Blut Aus Nord, Bodies In The Gears Of The Apparatus, Bolt Thrower, Borknagar, Braced For Nails, Brutal Truth, Burnt By The Sun, Burzum
C: Carcass, Carnal Forge, Carpathian Forest, Cathedral, Celtic Cross, Celtic Frost, Centurian, Centurion, Children of Bodom, Chimaira, Corpus Christii, The Crown, Cruachan, Crustacean, Cryptopsy
D: Dark Angel, Dark Tranquility, Darkane, Darkthrone, Deep Purple, The Defaced, Deicide, Demons & Wizards, Deströyer 666, The Dillinger Escape Plan, Dimmu Borgir, Dio, Dog Fashion Disco, Doomsword, The Doors, Dragonland, Dragonlord, The Duskfall
E: Ed Gein, Edguy, Einherjer, Elend, Elvenking, Emeth, Emperor, Empyrium, Ensiferum, Enslaved, Entombed, Epica, Estatic Fear, Evergrey, Exhorder
F: Fairyland, Falkenbach, Fear Factory, Filter, Finntroll, Funeral Rites
G: Gates of Enoch, Gates of Ishtar, Genocide Commando, Geomancer, Gestapo, Goatwhore, Gordian Knot, Gorelord, Gorgoroth, Grand Alchemist, Grand Belial's Key, Grand Magus, Graveland, The Great Deceiver, Grimfist, Guns N' Roses, Gwar
H: Hammerwhore, Hellhammer, Helloween, High On Fire, Hypocrisy
I: Iced Earth, Immolation, Immortal, Impaled Nazarene, Impending Doom, In Battle, In Flames, In The Woods..., Incinerate, Inearthed, Internal Suffering, Iron Maiden, Isengard, Isis
J: Jag Panzer, Judas Iscariot, Judas Priest
K: Kalmah, Kamelot, Katakylsm, Katatonia, Kreator, Krisiun, Kristallnacht
L: Lacuna Coil, Last Eve, Led Zeppelin, Lunaris
M: Manegarm, Marduk, Massacra, Mastodon, Mayhem, Megadeth, Meshuggah, Misery Index, Mithotyn, Moonblood, Moonspell, Mordor, Mortum, Motorhead, Mork Gryning, Motley Crue
N: Napalm Death, Naglfar, Nargaroth, Nazgul, Necrodeath, Neurosis, Nevermore, Nifelheim, Nightrage, Nightwish, Nihilist, Nile, Nine Inch Nails, Nokturnal Mortum, Norther, Nostradameus, Novembers Doom, Novembre
O: Obliquity, The Obsessed, Obtuse, Odes of Ecstasy, Old Funeral, On Thorns I Lay, Opera IX, Opeth, Origin, Osculum Obscenum, Otyg, Overkill, Ozzy Osbourne
P: Paganizer, Pagans Mind, Peccatum, Penumbra, Pig Destroyer, Possessed, Psilocybe Larvae, Pustulated
Q: Quo Vadis
R: Ragnarok, Raunchy, Raventhrone, Rivendell, Rotting Christ, Rune, Runemagick, Rush
S: Sacrifice, Samael, Satyricon, Savatage, Saxon, Setherial, Sinergy, Sirius, Skinless, Skullflower, Skyfire, Skyforger, Slaughter, Slayer, Sodom, Soilwork, Sonata Arctica, Soul Reaper, SS Totenkopf, Stabwound, Stemage, Strapping Young Lad, Stratovarius, Summoning, Symphony X
T: Testament, Theatre of Tragedy, Thor's Hammer, Thou Shalt Suffer, Throne of Ahaz, Thyrfing, Tiamat, Tidfall, Tool, Toxic Holocaust, Tragedy, Trivium, Trollheim's Grott, Tyr
U: Undying, Unearth, Unearthed, Unexpect, Unleashed
V: Vader, Vehemence, Venom, Viking Crown, Vinterland, Vintersorg, Vomit Remnants
W: Warmen, Windir, Winds, Witchery, Wotanorden
X: Xasthur
Y: Yattering
Z: Zyklon, Zyklon-B