Intro:

E|-----------------------------------------------------------------------|
B|-----------------------------------------------------------------------|
G|-----6-----------------------------6------------------------4----------|
D|----------6----7----4----6--------------6----7----4-----6-7------------|
A|------------------------------7----------------------------------------|
E|-----------------------------------------------------------------------|

E|-----------------------------------------------------------------------|
B|-----------------------------------------------------------------------|
G|-----6-----------------------------------------------------------------|
D|----------6----7----4----6---------------------------------------------|
A|------------------------------7/----0----(0)----(0)----(0)----(0)------|
E|-----------------------------------------------------------------------|

Verses:
An A chord palm-muted on the album throughout the first two bars in Verse 1,
live he tends to mess around in (I think) the A major scale with delay
instead of just strumming the chord. On the last measure of the 2nd bar on
the album version, let up on the palm-mute and just strum the A chord
aggressively until the end of the first bar. Then progress into the
main verse melody:

E|--------------------------------------------------------------------|
B|--------------------------------------------------------------------|
G|-----6-----------------------------6--------------------------------|
D|----------6----7----4----6--------------6----7----4----6------------|
A|------------------------------7-----------------------------7-------|
E|--------------------------------------------------------------------| x2

Pre-chorus:
Two chords, D and A. From the limited amount of videos I've seen
it looks like he plays them like this:
* = staccato

E|----5*----5--5*----5--5*--------5-5-5-5*----5--5*----5--5*-----|
B|----5*----5--5*----5--5*--------5-5-5-5*----5--5*----5--5*-----|
G|----6*----7--6*----7--6*--------7-7-7-6*----7--6*----7--6*-----|
D|----7*----7--7*----7--7*--------7-7-7-7*----7--7*----7--7*-----|
A|---------------------------------------------------------------|
E|---------------------------------------------------------------|


Chorus:
(this is the best I could come up with)
* = this is the note I'm unsure of

E|-----------------------------------------------------------------------|
B|------------------------------------------------------12*----------12*-|
G|--------------6---------6---------6--------6----------12*----------12*-|
D|----------7-6-------7-6-------7-6------7-6-----------------------------|
A|-----------------------------------------------------------------------|
E|-0-0-0-5---------5---------5---------5--------10--9-9------10--9-9-----|

E|--------------------------|
B|--------------------------|
G|--------6---------6-------|
D|----7-6-------7-6---------|
A|--------------------------|
E|-5---------5--------------| (end the chorus on an A chord)

Repeat Intro
Verse 2 (Straight into riff, no A chord intro)
Repeat Pre-chorus
Repeat Chorus
Verse 3 (Strum A palm-muted the whole verse)
Repeat Pre-chorus
Repeat Chorus x2 (minus the open E's at the beginning the 2nd time)

Outro:

E|--17xx17xx17xx17xx17xx17xx17xx17-| etc...-|
B|----------------------------------------|
G|----------------------------------------|
D|--------(| you get the idea)--------------|
A|----------------------------------------|
E|----------------------------------------|

Also, the outro could be an octave part, I'm not sure though.
In which case, it would look like this:

E|--17xx-17xx-17xx-17xx-17xx-17xx-17xx-17-| etc...-|
B|--x-xx-x-xx-x-xx-x-xx-x-xx-x-xx-x-xx-x---------|
G|--14xx-14xx-14xx-14xx-14xx-14xx-14xx-14--------|
D|-----------------------------------------------|
A|-----------------------------------------------|
E|-----------------------------------------------|