I have to point out the awesomeness of Swallow the Sun's latest:
This song is hauntingly beautiful, and when the heavy part comes in it's like the whole fucking world is crumbling down, plus the video really adds to the tension
On a different note, I somehow missed the masterpiece that was the "new" October Tide's "A Thin Shell" in 2010, I only bought it recently cause I saw it on Candlelight's bandcamp page while I was buying the new Daylight Dies. This album is beyond good, it feels like Fred has these songs hidden since 1995, and the couple of tracks they've released of the new one coming out in March sound just as good. Marcus (I know it's an old post, but anyone really), if you never heard of them, October Tide was a band that Jonas worked on when Katatonia temporarily disbanded after their first album Dance of December Souls (excellent album but terrible production), it was originally just Jonas doing drums and vocals and Fred (who later joined Katatonia when they reformed for for Brave Murder Day and continued with them until 2009) doing guitars and bass, on their second album Jonas had quit growling and they had another guy do the vocals. In 2009 when Fred and his brother left Katatonia, he took the brilliant decision to reform October Tide with a completely new lineup and made a new album. If you like Jonas' growling, check out their first album, Rain Without End, the production IMO is better than BMD or DoDS, specially the 2006 remastered version. (btw Jonas didn't growl on BMD either, that was Mikael from Opeth)
And check out my favorite track from 2010's A Thin Shell, the production is top notch and so is the songwriting and performances, the singer is one of the best I've heard in the genre, in fact the album is one of the best in the genre IMO
Some more stuff, 2009's "For Lies I Sire" by My Dying Bride was their best in a long time, and I'm a huge fan of all their albums
Others already mentioned Saturnus, Daylight Dies, Paradise Lost, Mar de Grises, Shape of Despair.
So I'm gonna go ahead with the "shameless self promotion" habit that seems to happen in this thread and post my band's full album, greatly influenced by the bands I mention in this post: