Decided not to just edit post. Melodic death post part 2:
I'm going to put other people suggestions here with links for those too lazy to look:
-
Dark Tranquillity Myspace a band I can't believe I forgot to mention, I'm huge on the "Character" album, I'd also recommend "Haven".
-
Amon Amarth Myspace This band pretty much embodies all of the characteristics that are "metal". I recommend the "With Oden on Our Side" and "Versus the World" albums
-
At The Gates Myspace One of the pioneering melodic death bands. Personally prefer the "Slaughter of the Soul" album, but others will probably like some of their earlier stuff more.
-
Edge of Sanity Myspace Not a band I've actually heard of before... but from what I've just heard off the myspace, it's pretty good stuff.
Now some moar...
-
Carcass Myspace In 1994 Carcass released Heartwork, arguably making it the first melodic death album evar. (don't hold me to that, but that's the way I recall it). If you're after their melodic death stuff, you'll want to dig into their last 2 albums, although preferably Heartwork.
-
Amorphis Myspace This band will probably appeal to fans of Opeth, in my opinion they're fairly similar musically (perhaps with more Celtic influence melodically) but with shorter songs. I've only heard the "Eclipse" album, so I can't comment on their other stuff, but I strongly recommend it.
Ii can start a discussion how wintersun, kalmah and cob arent melo death but do we want that?
Hmm I dunno

. I'd be kinda interested in hearing your reasoning where Kalmah isn't a melo death group?