I saw the chords here were not really correct, so I figured "what the hell".
For the intro and tabs, there's one here that's pretty good:
http://www.ultimate-guitar.com/tabs/m/muse/hoodoo_ver2_tab.htm
Some chord charts for ya:
Cm - 8 10 10 8 8 8
C#maj - x 11 10 10 9 x
D# - x 6 8 8 8 x
Gaug - x x 5 4 4 3
G - 3 5 5 4 3 3
Fm - x x 3 1 1 1
G#maj - x 6 5 5 4 x
G# - 4 6 6 5 4 4
A# - x 1 3 3 3 x
G#/5- - x 5 6 5 3 x
F - 1 3 3 2 1 1
D - x 5 7 7 7 x
D7 - x 5 7 5 7
Gm - 3 5 5 3 3 3
Cm7M - x x 10 8 8 7
Come into my life, regress into a dream
We will hide, build a new reality
Draw another picture of the life you could have had
Follow your instincts and choose the other path
You should never be afraid
You're protected from trouble and pain
G Ab Cm G Cm (Riff – Cm \ Bb \ G \ Cm)
Why, why is this a crisis in your eyes again
Come to be, how did it come to be
Tied to a railroad, No love to set us free
Watch our souls fade away, and our bodies crumbling
Don't be afraid
I will take the blow for you
And I've had recurring nightmares, that I was loved for who I am
And missed the opportunity to be a better man
Have fun guys!