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   Dm6    Ebm7   Abm7   Bbm7
7x887xx x5x767 x68676 464444 686666