He's probably looking for obscure 80s and 90s Thrash Metal. As he listed some of the biggest names in Thrash.

Jeww I highly doubt you can recommend a band to this guy. Not to judge a book by its cover, but Bring Me The Horizon picture doesn't quite put you in a position to recommend music to a guy who's searching for metal like Megadeth, Metallica, Pantera and Kreator.

Sepultura is 1000x better than Soulfly.

Sepultura
Coroner
Sodom
Accuser
Slayer
Anthrax
Exhorder
Iron Maiden
Heaven's Gate
Sabotage
Pariah
Running Wild
Scanner
Tank
Dealer
Artillery

Check out their older albums

http://www.metal-archives.com

And you can do some album searching on the site above then search in Youtube because it pretty much has every metal band in existence on it.