Listen to Avenged Sevenfold, anything from 'City of Evil' or 'Waking The Fallen' two very different albums, but both very good non the less.
City Of Evil is very singy and old school rock, but with a modern edge to it. Think a heavier G&R, but not so old sounding.
Waking The Fallen is heavier, and has screaming as well as singing, not sure if you like that kinda thing, but ya sed you listen to Trivium so I guess so.
Also the new Papa Roach album is great fun, and don't be put off by the 'nu-metal label' they have, 'cos theres nothin 'nu-metal' about it Kinda like good old rock/metal.
Trivium's new album is brilliant, and despite what you may have ehard, is NOT a Metallica rip off.... quite different to 'Ascendancy' though.