Recommend Me Some Underground Viking Metal

What the hell? He gets an offer before me? How fucking messed, Erik -_-

First off, Morrigan, Tyr, and Mithotyn are all good suggestions. Also add Manegarm, Glittertind, Asmegin, Iuvenes, Nachtfalke.
 
Yes. Or an LP, if you prefer.

Though that would mean you can no longer go "OH I OWN 0 LEGAL CD'S AND 40 TERABYTES OF MP3", are you sure you want that
 
Iuvenes' 'Riddle of Steel' is pretty good. It's Conan the Barbarian-esque metal. Haven't heard the other albums
http://www.iuvenes.prv.pl/


Menhir isn't bad
http://www.ziuwari.de/


Skyforger isn't bad either
http://www.skyforger.lv/


the following bands' releases aren't heavy or fast. call it folk metal instead of viking metal

Storm (Fenriz and Satyr) - album:Nordavind.

Valkyria
samples there:
http://beam.to/valkyria
the first song on the 2nd album :
http://www.angelfire.com/music6/valkyria/music/valkyria_slaktskapsbandet.mp3

Lumsk
http://www.lumsk.com
samples here:
http://artists.iuma.com/IUMA/Bands/Lumsk/

Otyg (Vintersorg's folk metal band)


there are many unknown and underground bands listed in the bands section of the Viking Blood forum. most threads have links to mp3 samples

http://www.vikingblood.net/modules.php?name=Forums&file=viewforum&f=16