These are what I listen to.
If you don't already know the band then I really suggest trying at least one of the songs I've recommended from each band. If the song is good then the others.
Left Ensiferum out because it's their forum and everyone already knows them.
To make it easier I added a direct links to the songs.
Folk Metal:
Equilibrium (Ruf In Den Wind, Unbesiegt, Verbrannte Erde)
Melodic Death Metal:
Cadacross (Among The Stars, Flaming Ember, Wreath Of Seven Stars)
Children Of Bodom (Children Of Decadense, Every Time I Die, Hatebreeder)
Immortal Souls (Dark Night Under The Northern Sky)
Kalmah (Hades, Heroes To Us, Swamphell)
Mors Principium Est (Life In Black, Sinners Defeat, The Distance Between)
Norther (Darkest Time, Mirror Of Madness, Victorius One)
Skyfire (Conjuring The Thoughts, Dimensions Unseen, Tranquillity's Maze)
Wintersun (Beautiful Death, Sadness And Hate, Sons Of Winter And Stars)
