I've finally gotten into these guys. I checked out Birdflesh too. Not my thing but interesting to say the least.
My friend asked me to describe Trivium and I said old school meets nu metal kinda. I hear some Metallica in there and some Bullet for my valentine also.
The only song we didn't mention that absolutely kills is that Scylla song on Shogun. Bad ass!