Yeah if you listen to old Metallica you are almost compelled to listen to Megadeth's "Peace Sells"
"Children of Bodom" to "Kalmah" is a very logical jump. All 3 of Kalmah's albums are good, I guess their "Swamplord" album is the easiest to get into, though they're not all that different.