I recommend the new Iced Earth, Evergrey, Finntroll, and the In Flames albums.  The new In Flames is pretty good, excpet a lot of people dont like it because they kind of mellowed down and their are a whole bunch of clean vocals.  I like the hard melodic riffs in it, even though they are slow, i love the heavy chug of the guitar.
The Iced Earth album is definiteky a work of art, especially the Gettysburg Trilogy.  It really gives off a civil war vibe, its really cool.
Evergrey album is also pretty cool, full of emotions and heavy riffs.  Didnt like it at first, but i am really starting to like it.
The Finntroll is pretty good to.  Nice fast melodic death with keyboards.