As for metal; Skyclad. I am getting more and more addicted to these guys every day. (Thanks, Khar!)
Muahahaha, it spreads. I probably do more to advertise Skyclad than the band themselves...
Speaking of Skyclad, thrash metal and genre-defining:
Skyclad - Wayward Sons of Mother Earth
As for others suggestions:
...And Oceans - A.M.G.O.D. (The Allotropic Metamorphic Genesis of Dimorphism)
Arcturus - La Masquerade Infernale
Blut Aus Nord - The Work Which Transforms God
Borknagar - The Olden Domain
Darkthrone - Transilvanian Hunger
Edge of Sanity - Purgatory Afterglow
Ewigkeit - Radio Ixtlan
Limbonic Art - Moon in the Scorpio
Mayhem & The Meads of Asphodel - Freezing Moon/Jihad split
My Dying Bride - Turn Loose the Swans
Thorns - Thorns
Ulver - Bergtatt
Tiamat - Wildhoney
That should keep you busy for a bit