This is my first tab so it's probably wrong, but it sounds good.
~Guitar 1~
* = not palm muted
E |--------------------------------|
B |--------------------------------|
G |--***---------------------------| (4x)
D |--3/5-55555555555555------------|
A |--3/5-55555555555555------------|
E |--------------------------------|
|-----PM-----|
~Guiter 2~
- starts after guitar one's second cycle.
- finishes at the same time as guitar one.
E |-------------------------------------|
B |-------------------------------------|
G |-------------------------------------|
D |-------------------------------------|
A |--5----7----8----7----5---/3----0----|
E |-------------------------------------|
~Gutar 1 or 2~ (not sure)
E |----------------------------------------------------------------
B |----------------------------------------------------------------
G |----------------------------------------------------------------
D |--------3---------------------------3------------------------3--
A |--5-3-5-----5-3-5-----5-------5-3-5-----5-3------------5-3-5----
E |------------------3-----3-------------------3--3b---------------
------------------------------------------| E
------------------------------------------| B
------------------------------------------| G
------------------------------------------| D
--5-3-5-----5-----5-----5-----5-----------| A
--------3-----3-----3-----3-----3----/1---| E
...and then the verse starts.