wow, i hadnt realised melodic DEATH metal had become such a vast genre? Most of the stuff i see listed here (other than the obvious choices) is black metal/prog metal/gothic stuff. its supposed to be death metal with melody, isnt it?
Well if thats the case, check out these bands, if you dig em, say it and I will post more.
Edge of Sanity (pure traditional swedish awesomeness)
Vehemence (best melodeath to come out of the US)
Enforsaken (something between american and swedish sounding melodeath)
Nile (kick ass egyptian stuff)
Carcass (heartwork album is one of the pioneers of melodeath)