I was pretty much pissed off when I searched the internet for this song and
couldn't find it. Either way... It's one of my first guitar tabbings so please don't be rude.
Intro Fingerpicking Style
[ Tab from: http://www.guitaretab.com/t/the-mars-volta/314016.html ]
E|-------------5-0-|--------------|----------------5-0-|------------|-
B|-5-----5-6-------|--------------|-5---5----5-6-------|------------|-
G|-----0-----------|-3-----3--5---|---0----0-----------|-3-----3--5-|-
D|-0-0-------0-----|-0--0---------|-0---0--------0-----|-0--0-------|-
A|-----------------|--------------|--------------------|------------|-
E|-----------------|--------------|--------------------|------------|-
You repeat this until 0:41, basically.
I'll try to transcribe the rest later.