I LOVE Ensiferum! They combine many elements of metal I llike very nicely.
Don't know if Korpiklaani is Viking, but it's at least in that same vein. They are a fun listen...
I was just surfing youtube yesterday to find new Viking and Pagan bands to listen to. I love the folk/ancient elements in the music...
I had Eluveitie - Spirit - But it didn't quite do it for me...something was off and I couldn't place it. They were good, just no single song stood out for me.
I have Holy Blood and Finntroll on my LaLa want list as well, as what I've heard from them rocks.