I always thought of them a death metal band, but you guys are probably right referring to it as "brutal thrash". I personally hear some death metal influence, especially in some of the riffing. Agreed it fits closer to thrash, though.
Either way, this band slays. Haven't listened to Idolatry...