I thought I posted in this thread a couple of months ago, but I don't see my post. That's ok...I think there was another like this titled "Rare melodic death" or something. Whatever.
Eucharist - A Velvet Creation (1993)
Depresy - The Grand Magnificence EP [1995/1996] (GET IT, you will NOT be disappointed...)
Schaliach - Sonrise (this a rare gem, from Ole Borud of Extol in 1995...very underrated)
A Canorous Quintet - Silence Of The World Beyond (1996)
Dimension Zero - Penetrations From The Lost World EP (1997)
Eucharist - Mirrorworlds (1997)
Gardenian - Soulburner (1999)
Suidakra - The Arcanum (2000)
Quo Vadis - Day Into Night (2001)
Garden of Shadows - Oracle Moon [2001] (doomier...but still catchy with pretty melodies)
Eternal Tears of Sorrow - A Virgin and A Whore (2001)
Omnium Gatherun - Spirits of August Light (2003)
Nightrage - Sweet Vengeance (2003)
These bands aren't super rare or anything...they're in my opinion, the best lesser known melo-death albums. There's of course more, but they've already been mentioned like Nightshade (swe) - Wield the Scythe, Mors Principium Est - Inhumanity, Ebony Tears - Torture Insomniae, Nonexist - Deus Deceptor, Amon Amarth - sorrow throughout the nine worlds etc.