Into Eternity (Melodic Death Metal) - Nothing, Out, Spiralling Into Depression, Beginning of the End, Suspension of Disbelief, Pain Through Breathing
Scar Symmetry (Melodic Death Metal) - Slaves to the Subliminal, Morphogenesis, Deviate from the Form, Carved in Stone (picking out individual songs for them is hard, I love all of 'em)
Disarmonia Mundi (Melodic Death Metal) - Perdition Haze, Red Clouds, Celestial Furnace, Morgue of Centuries, Nihilistic Overdrive
Before The Dawn (Melodic Death/Gothic Metal) - Deadsong, Silence, Fabrication, Black Dawn, Heaven, Seed, Savior, Deathstar
Dominia (Melodic Death Metal) - Mountain's of God's Depression (quite possibly one of the greatest songs ever made), God is a Brand, Beautiful Innocence, In Black, Simple Thing, Harvester
Norther (Melodic Death Metal) - Frozen Angel, Death Unlimited, Nothing, Omen, The Hate I Bear, The Last Time, Closing In
Satariel (Melodic Death Metal) - Claw the Clouds, Hogtied Angel, Holy Trinity, Scattering the Timeweb, The Springrise, 300 Years Old
Deadlock (Melodic Death Metal) - Code of Honor, Earth.Revolt, Loser's Ballet, 10,000 Generations in Blood
Turmion Katilot (Industrial Metal) - Pirun Nyrkki, Mina Maaraan, Teurastaja, Paha Ihminen, Hanska, Irstauden Ilosanoma
Eternal Tears of Sorrow (Symphonic Death Metal) - Prophetian, Aeon, Autumn's Grief, Bride of the Crimson Sea, Lost Rune of Thunder, Nocturne Thule
myGRAIN (Melodic Death Metal) - Dust Devils and Cosmic Storms, Of Immortal Aeons, A Clockwork Apocalypse
In Flames (Melodic Death Metal) - Coerced Coexistence, Episode 666, The Jester Race, System, Only For The Weak
I don't care if it's one of their sellout songs, I friggin' love System
Solution .45 (Melodic Death Metal) - Gravitational Lensing, For Aeons Past, Into Shadow, Lethean Tears
For My Pain... (Gothic Metal) - Dancer in the Dark, Autumn Harmony, Killing Romance, Sea of Emotions, Rapture of Lust
Universum (Melodic Death Metal) - 2.0, Fractured Archetype, Sum of the Universe
Sybreed - Industrial Metal - Bioactive, Next Day Will Never Come, ReEvolution
Charon (Gothic Metal) - Little Angel, Erase Me, Guilt on Skin, Every Failure
D Creation (Melodic Death Metal) - Drifting Forever, Asleep, Redemption
Divercia (Progressive Gothic Metal) - 2nd Ghost, Cycle of Zero, Of Steel And Man
Lyfthrasyr (Blackened Death Metal/Melodic Black Metal, whichever works) - Obsession in a Convenient Manner, Rage Towards Apathy, Beyond the Frontiers of Morality, Visions of Hope and Despair
Made of Hate (Melodic Death Metal) - Mirror of Sins, Bullet in Your Head, Pathogen
Static-X (Industrial Metal) - Black and White, Kill Your Idols, New Pain, Cannibal, Push It, I'm The One
Destroy Destroy Destroy (Melodic Death/Power Metal) - The Winged Panther, Return of the Geishmal Undead, The Berserker's Field of Whores
Scartown (Melodic Death Metal) - Their songs are all in Russian, and the forums don't allow their alphabet, so just search for the band name on Youtube or something
And my two guilty pleasures as an anti-mainstreamer:
Lacuna Coil (Gothic Metal) - Unspoken, The Prophet Said, Angel's Punishment, Circle, Enjoy the Silence
Korn (Nu Metal/Alternative Metal) - Make Me Bad, Somebody Someone, Here to Stay, Bottled Up Inside, Thoughtless, Falling Away From Me