Check out this article from the Guardian on pagan metal. Some pagan metal is just fiddly dee bollocks, some is just nazis with long hair shouting - but some is fucking awesome. Here are my favourite pagan metal bands!
WOODS OF INFINITY
XASTHUR -This band might not be pagan but I don't care