I don't play in a folkmetal or viking metal band, but I'd pay close attention to Einherjer's bass lines. Really it's not that different from most metal, but there is some cool stuff going on in their low range.
I think it would be cool if a folk/viking band had fretless bass, but that's just me mabey...