If you're sick of these newbie melodeath bands that combine thrash and melodies and try to be so fucking heavy and sound all the same, then try these ones:
Garden of Shadows - They have very long songs (over 8 minutes all) with loads of great riffs and keyboard melodies.
Noumena - They remind me of In Flames's Colony-era. Very impressive Gothenburg-like riffs, very different from other new melodeath bands I think.
Sacrilege - Early melodic death from the mid-90's. More shredding riffs and Gothenburg-melodies.
Swallow the Sun - Melodic doom and death, slow but extremely good. The new album isn't that good, though.
Embraced - Their first album is all about long songs, plenty of riffs and especially piano melodies. They didn't use any other keyboard effects apart from piano, so they sounded original. Their second album was different, more synth effects. They are working on the new album at the moment...
Enter My Silence - Massive Gothenburg-style melodies, but otherwise they aren't that special.
And early Covenant...especially the song Bringer of the Sixth Song. I think it's more like melodic black but anyway melodic black and death are sometimes very similar genres.