This is a great song. I can't believe it hasn't been tabbed before.

Its real easy.  The song starts out clean with these chords

Intro/Verse
D   A#   F   C
  I play the F on the 8th fret and the C on the 3rd


When it starts getting heavy kick on mad distortion and palm mute the hell out of it.
 These chords repeat until the interlude.

Interlude
D  C  A#  A