Okay, maybe not the "whole" song, but a whole lot of the important bits. I'd like to say
I didn't tab this out myself. I found it over on the Brass Goggles forum, posted by a
with the handle GuitarNoises. The cool thing is that Nathaniel Johnstone, the band's 
posted a follow-up comment to say that the tab was pretty much spot on.

The power chord parts seem to be combinations of these (assuming Nathaniel tunes in
EADGBe).

----------------|
----------------|
----------------|
---8----4----6--|
---6----2----4--|
---6----2----4--|
   Eb   B    G#

And the delayed parts seem to be somewhat close to this (sorry if it is not accurate, I
played their song for a second and played along with it, I will post proper parts when I
a minute to spare).

---------------------------------------------------------------------------|
---------------------------------------------------------------------------|
------------11-------------11-------------11------------11------------11---|
--13--13--------13--13---------13--13---------13--13--------13--13---------|
---------------------------------------------------------------------------|
---------------------------------------------------------------------------|


---------------------------------------------------------------------------|
---------------------------------------------------------------------------|
------------11-------------11-------------11------------11------------11---|
--13--13--------13--13---------13--13---------13--13--------13--13---------|
---------------------------------------------------------------------------|
---------------------------------------------------------------------------|


---------------------------------------------------------------------------|
---------------------------------------------------------------------------|
---------8------------8------------------------11-------------11-----------|
--9--9--------9--9-------9--9------13--13----------13--13----------13--13--|
---------------------------------------------------------------------------|
---------------------------------------------------------------------------|


---------------------------------------------------------------------------|
---------------------------------------------------------------------------|
-----------10-------------10-------------10--11--10--------10--------------|
--11--11--------11--11--------11--11------------------13--------13--11-----|
---------------------------------------------------------------------------|
---------------------------------------------------------------------------|


Hope this gets you started!