I love these bands- Both Finnish bands, influenced by folk/melodic metal.
If you listen to Children of bodom .. good chance you'll like Wintersun or Ensiferum.
I listen a little to wintersun but you should diffinetely check Kalmah out as well. Its also that style and look "the groan of wind" up on youtube - its extremely catchy.
Ensiferum is probably my favorite band that uses death-style vocals. Too bad Jari left, but Wintersun is an awesome band as well. Both bands are really excellent, can't wait for their next releases.