Now where do I begin... for me it all started some 20 years ago when someone from school gave me Nirvana's Nevermind to listen to; then I moved to Queen, Manowar, Megadeth and Metallica (probably not in that order), then came Lake of Tears, Theatre of Tragedy, Therion and Lacrimosa.
Right now I like this (some might say it's too cheesy, but I guess I'm growing older, I cannot listen to Dimmu Borgir or Dark Lunacy forever 😀):
http://www.youtube.com/watch?v=WIwBsL4KrFw
http://www.youtube.com/watch?v=cFBIr3Vx16w
http://www.youtube.com/watch?v=FN5NpaSbVQU
http://www.youtube.com/watch?v=lsWxLQDzJOU
But there were many (and of great variety) in between - Nightwish, Tristania (then Sirenia), In Flames, Dark Tranquillity, Einherjer, Tenhi, Mono Inc., Equilibrium, Eluveitie, Falconer, Falkenbach, Vintersorg, Insomnium, Moonsorrow, The 69 Eyes, To/Die/For, Suidakra, Vicious Crusade and a lot, lot more...