I have been listening to metal for a long long time and my tastes have changed since I first started.
Early on I ranged from Cradle of Filth to Alice in Chains. I have sort of grown out of Cradle of Filth, but dabble every now and then.
Now I am really into Opeth, both old and new. Some people do not like the new progressive metal direction, but I love Opeth to death so I am happy to hear anything they make. I have seen them live and they blew my mind.
I also enjoy Mastodon, some Children of Bodom, Amon Amarth and The Sorrow (I know a weird mix).
My recent new favourite additions are on the fringes of metal. Pallbearer is my newest love, but Uncle Acid and the Deadbeats are new as well. I love the older sound from these bands. I have also been enjoying SleepMakesWaves and Pelican, they do not have singers and it is a refreshing change.
I have one song that has been an eternal favourite (even if the band went south really quickly), it is called Bringer of the Sixth Sun by Covenant. A friend of mine introduced it to me, he said he loved it because if you closed your eyes you can imagine horse riders across grassy fields on a stormy night with castles lit by lightning - that description stuck with me ever since.
Bringer of the Sixth Sun - Covenant
\m/ -_- \m/