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.