Some Avenged Sevenfold...
A7X - Eternal Rest
http://www.youtube.com/watch?v=ontUxagJAMM
A7X - I Won't See You Tonight Part 2
http://www.youtube.com/watch?v=YYNe5nG60iE
A7X - Chapter Four
http://www.youtube.com/watch?v=zCfpJjh7MJw
A7X - Blinded In Chains
http://www.youtube.com/watch?v=y_5Zr470Tu8
A7X - Beast And The Harlot
http://www.youtube.com/watch?v=osxCNX5i_D4
Ofcourse they are metal!
Their drums and guitar riffs are beyond epic! Their vocal might not be that heavy at times but honestsly the genre revolves around "Metalcore - Heavy Metal"
You might just be a little to use to black metal, death metal, deathcore, etc... I assure you that they are metal.