A melo/death or thrash band

Thrash:

Sabbat - Dreamweaver
Toxik - World Circus
Artillery - By Inheritance
Mekong Delta - Mekong Delta
Sepultura - Beneath The Remains
Sodom - Better Off Dead
Kreator - Extreme Aggression

Essential Thrash
 
Was going to say the absence, as they kinda cover both.
Otherwise you might find Amon Amarth's latest suitable to your desires.
 
Yeah, Naildown is teh kewlz, I always kinda forget about them. Save Your Breath is almost the catchiest melo-death song no one has ever heard.

Here's a doozy probably no one has heard, which sucks because they are gewd:

Preternatural...they even cover Depeche Mode...WELL!

oh and btw, yes Layers of Lies is absolute garbage...they suck now. Even Expanding Senses is OK.