Oh fuck.............you are so right, forgot about them.
They have three albums, best is newest to oldest.........but all three very good.
Also agree with previous mention of MITHOTYN, especially:
-sigh of raven
-king of distant forest
Also let me throw in BORKNAGER 1st two albums:
-borknager s/t
-olden domain
And also 1st ULVER album:
-bergtatt
These have very epic pagan quality to them typical of most viking metal.
Einherjer. One of the best pure viking metal bands from Norway. Check out all their albums, the best is probably "Dragons Of The North". Great stuff. Enslaved is also worth checking out, they're mind-blowingly good, especially their split EP with Emperor (Hordanes Land, released in 1993) and their debut album Vikingligr Veldi.
I urge you to check out these bands that have already been mentioned, immediately:
Bathory
Amon Amarth
Thyrfing
Enslaved
Mithotyn
Vintersorg
Borknagar
Immortal
Windir
Einherjer
Falkenbach
amon amarth are godly, their mix of brutality and melody with the rumbling sound of fredrik andersson's drumming is beyond great. there a free song at their hompage and it's one of their best imo: http://w1.864.telia.com/~u86407375/albums/Legend.mp3
Månegarm, especially the second album Havets vargar.
If you're into epic power metal (not the symphonic kind Rhapsody and ther ilks play though) then check out Doomsword - Resound the Horn.