Týr are one of my favourite bands, ever. They're from the Faroe Islands, and their songs deal largely with Norse mythology and heathenism.
For a look at what they're all about, the 2009 single, Hold the Heathen Hammer High is a good example:
However, I'm much more fond of the 2008 album, Land, and in particular, two songs from it. Hail to the Hammer is the first. I've been running to this music for a few weeks now, and finding it excellent.
And this is Ocean. Some people feel that the English isn't the best, but I reckon it's bang on for the metre and rhythm, which are much more saga than metal:
Ocean is a song I find myself singing along to, and it gets pleasingly stuck in my head.
Týr have a combination of really good guitar - a fundamental part of metal, of course, alongside complex musical structure, which differentiates them from many of the Anglophone bands, who tend to stick to 4/4 and the expected chords, even if their playing is otherwise excellent. And they have lyrics which appeal to me, either in words when they're in English, or in sound when they're in other languages.
Týr's MySpace (actually a decent MySpace page, which is terrifying in its own right).