I recommend Falkenbach! It's one of my favourite bands. I think Finntroll is cool as well, but not really Viking... Well, Falkenbach is half Pagan I guess... if you like this I'd recommend Menhir! The new album is great, the olders more black metal I don't like...
The first Falkenbach album is...