I know for a fact that this tab is 100% correct.  There are no palm mutes at the beginning, its just a special amplifier setting that Jack uses to give the sound of a bass or palm mutes.  You need a brass slide to play this song right.

Symbols:  |=just used to seperate music    /=slide   \slide   L=legato slide          X=muted strings   ~=ibrato

Intro  Play 1 time
e-----------------------|
B-----------------------|
G-----------------------|
D-----------------------|
A-7---7--10--7--5--3--2-|
E-----------------------|

**For the verses play the intro twice then this part twice**
e---------------------------------------|
B-------------------------------------0-|
G-------------------------------------0-|
D-------0--0--------------------------0-|
A-3--2--0--0--5--5--5--5--5--5--5--5--0-|
E-------0--0--3--3--3--3--3--3--3--3--0-|

Chorus
e---------------------------------------------------------------------------------------
B-/7----/10---7---5---3---2--------7---/10---7---5---3--/5--5---3--2---0----------------
G-/7----/10---7---5---3---2--------7---/10---7---5---3--/5--5---3--2---0----------------
D-/7----/10---7---5---3---2--------7---/10---7---5---3--/5--5---3--2---0----------------
A-/7----/10---7---5---3---2--X--X--7---/10---7---5---3--/5--5---3--2---0--5--5--5--5--5-
E-/7----/10---7---5---3---2--X--X--7---/10---7---5---3--/5--5---3--2---0--3--3--3--3--3-

e------------|
B----------0-|
G----------0-|
D----------0-|
A-5--5--5--0-|
E-3--3--3--0-|

Guitar Solo
e-------------------------------------------------------------------------------------
B-------------------------------------------------------------------------------------
G---------------------10L9--9L0-----------10---12---10---10--/12---10--9~~~0----------
D-12--12--12--12--12\-----------------12--------------------------------------/12--12-
A--------------------------------/12------------------------------------------/12--12-
E--------------------------------/12--------------------------------------------------

e----------------------------------------------------------------------/12~~~12--12--/15-
B----------------------------------------------------------------------------------------
G---------10------10L9~~~~9\----------10---12---10--10L12---10--9~~~0--------------------
D-12--12------12-------------/12--12-----------------------------------------------------
A-12-------------------------/12--12-----------------------------------------------------
E----------------------------/12---------------------------------------------------------

e--12--12--/15\14~~14--X--/12---12--/15---17---15---15L17---15--14~~14--0--/14--12-12/14-
B----------------------X-----------------------------------------------------------------
G----------------------------------------------------------------------------------------
D----------------------------------------------------------------------------------------
A----------------------------------------------------------------------------------------
E----------------------------------------------------------------------------------------

e--12~12--12--/14--12-12----------------------------------------------------------
B-------------------------11--10~~10\----/10--------------/12-----------------12\-
G--------------------------------------0-/10--------------/12-----------------12\-
D----------------------------------------/10--------------/12-----------------12\-
A---------------------------------------------------------/12-----------------12\-
E-----------------------------------------------------------------------------12\-


***This is what is played for the rest of the song***
e---------------------------------------------------------------------------------------
B---------------------------------------------------------------------------------------
G---------------------------------------------------------------------------------------
D---------------------------------------------------------------------------------------
A--------------------------------------------------------------7-----/10-------7------5-
E--0------------------0---------------0-----------------0-------------------------------

e-----------------------------------------------------------------------------------
B-----------------------7----10---7---5---3---2--------7--/10--7--5--3--/5--5--3--2-
G-----------------------7----10---7---5---3---2--------7--/10--7--5--3--/5--5--3--2-
D-----------------------7----10---7---5---3---2--------7--/10--7--5--3--/5--5--3--2-
A-------3-------2-------7----10---7---5---3---2--X--X--7--/10--7--5--3--/5--5--3--2-
E-----------------------7----10---7---5---3---2--X--X--7--/10--7--5--3--/5--5--3--2-

e----------------------------------------------------------
B-7-------------7------------2/////////////////7--------7\-
G-7-------------7------------2/////////////////7--------7\-
D-7-------------7------------2/////////////////7--------7\-
A-7-------------7------------2/////////////////7--------7\-
E----------------------------------------------------------

e------------------------------------------
B--7---------------------------------------
G--7-------------------------------------7-
D--7-------------------------------------7-
A--7-------7--------7---------------7----7-
E--7---------------------------------------

Well that's it, enjoy this great song!