Nile
Cannibal Corpse
Slayer
Pig Destroyer
Sick of it All (metal - ish :P)
The Berzerker
Anal Cunt
Rammstein (you've gotta love Rammstein, at least once in a while)
Dimmu Borgir
In Flames
The occasional Cradle of Filth tune
Carcass
Bolt Thrower
The occasional SOAD song fromthe first album (a good album, I must say)
Yeah, you know, that kinda thing.
But Headbanger, for melodic Death Metal (other than the random noise I usually listen to) listen out for a band called Heaven's Gate. They're pretty underground, but very atmospheric and clever.