So I was watching this video on Youtube where a musican demonstrates various different styles of metal music and 'folk metal' pops up at about 1 minute in: link.
Googling 'folk metal' gives me this page on Last.fm and I've been listening to a few - does anybody have any further suggestions on good 'folk metal' bands?