Don't forget some Spineshank! I played Soulfly's original self titled album the other week during a workout and those tribal drums still hit just as hard.
Same as you, I spun S&M a lot at uni. Pantera and Megadeth were great too during that time. I was a drummer in a band called And Then Everybody Died, haha. Good times!