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 (xx0232@1) A# (x1333x@1) F (133211@1) C (x32010@1) 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 (xx0232@1)C (x32010@1)A# (x1333x@1)A (x02220@1)