I'm going to post my favourite Doom Metal album:
http://www.youtube.com/watch?v=mDTFS1bZPlU
I know about Krisiun. And you haven't even picked a song from their best album, Southern Storm. Yes, they're brutal, but I already said that I consider there's a difference between heaviness and brutality.
Also, does anyone know of other bands with WH40k lyrics or just song titles other than Bolt Thrower? Everything warhammer 40k related makes me wet
But don't suggest me Debauchery because that band is shit.