A video showing me playing the exact chords below (over the original to proove 
accuracy) can be seen at:
http://www.youtube.com/watch?v=i9Yn71LS5eQ

Here are the chords

Intro and verse
Ebm    Ab7    C#7    F#maj7 Cm7-5  Bmaj7  Bb7+5 (and sometimes Ebm again)
x68876 464574 x46464 2x332x x3434x 7x887x 6x677x (sometimes x68876 again)

Chorus
Bmaj7 (x24342@1) Dm6 (xx0201@1)  Ebm7 (x3131x@4) Abm7   Bbm77x887xx (x13121@1)x5x767 x68676 464444 686666