RYM is good at knowing their genres, although many in the beginning are metal fans. You can check to see what is MDM & what isn't here: http://rateyourmusic.com/genre/melodic+death+metal
I think early Bodom is more Melodeath with power metal, http://rateyourmusic.com/artist/children_of_bodom
I don't really know what their new stuff sounds like i haven't heard them in awhile, but my favorite album is Something Wild http://rateyourmusic.com/release/album/children_of_bodom/something_wild/
It's the one album i haven't grown out of yet. I think it's because it has that 'Castlevania' feeling to it (the videogame series).
Amon Amarth is definatly a MDM band http://rateyourmusic.com/artist/amon_amarth
& Viking Metal oriented as well. I like them.
Arch Enemy's first album does sound melodeath http://rateyourmusic.com/artist/arch_enemy has a similarity to early In Flames. The latest stuff does sound a bit metalcore IMO. But it's the better metalcore & not that cheap stuff lol.