Zane... If you're after some new stuff, check out:
In flames - The Jester Race, Whoracle*
Soilwork - Chainheart Machine, SteelBath Suicide*
Swedish Melodic-Death Metal. You know, heavier Iron Maiden riffs sped up a bit, with growls and screams. Really melodic and harmonized guitarwork. Great drumming too... pretty simple stuff, but great for headbanging, driving, or for breaking shit. In Flames earlier stuff has folk influences, with lots of acoustic guitar spattered everywhere, and Soilwork's earlier stuff is more Death Metal, but not "Grrrrrrrrrr" kindof stuff, really groove and melody oriented.. with great solos. Two great bands
Opeth - My Arms Your Hearse, Still Life*
Mixing 70s progressive rock with death metal, adding alot of folky acoustic guitar passages into the mix, Opeth grow on you the more you listen to them. Reeeeeeaaaaaly long songs, with lots of depth to the music and the lyrics, so not really something you would chuck on when you are driving or whatever... this stuff requires full attention to catch their brilliance.
Iced Earth - The Dark Saga, Burnt Offerings, Something Wicked This Way Comes, Days of Purgatory*
Classed by some as an Iron Maiden copy... but not really so. They are kindof like a cross between 80's thrash and power metal... you know, good but simple guitars, nice groove... but with power vocals. very nice stuff. Check out especially "Violate", "Depths of hell", "Burning Times", "Colors", "Prophecy", "The Coming Curse"******, "Dracula".
What about Sentenced? They are worth checking out.
Sentenced - Frozen, Down, Crimson
They used to be a death metal band... pretty good... and then they got a proper singer, and started doing a melodic metal kindof thing. Reeeeeaaaaaly love this band. Check out "Noose", "Fragile", "Dead Moon Rising".
DREADNAUGHT... a band you must check out. Especially their older stuff. Awesome australian band. They used to do a kindof strange Death/Grind/Folk thing, like Opeth a times, other times like nothing i have ever heard.
Download "Flowers", it is a beautiful song... and the heavy part is mind blowingly cool. Off their latest album, check out "Undone" and "Dead In The Dirt", really cool too... different... but cool
Dreadnaught - All... even their new stuff.