I'm a huge fan of Behemoth. People label them as Blackened Death Metal currently, allthough some of their older stuff is Black. They've got a new album in the works, and so far, judging by the studio report-vids, it'll be the best thing since Jesus.
Krisiun is also pretty decent if you like heavier stuff. The latest album, Southern Storm, had some kickass songs on it.
Children of Bodom are good too, if you can get past the technically difficult guitars. I'd sugest some of their older stuff, Hate Crew Deathroll is my favorite album by them.
Uhm... *skips through his iPod*
Oh yes, Zonaria for more melodic stuff. Hailing from Sweden, the fatherland of melodic death metal, they don't disappoint. Check out the Infamy and the Breed-album. 50 minutes of metal assault, right there.
Also, Lamb of God, Nightwish, Whitechapel and Vader. Can't be arsed to write anything about them. They are all equally awesome, I suggest checking out the songs Laid to Rest, Phantom of the Opera, This Is Exile and Helleluyah (God is Dead).