Right, I've been looking into this some more... Here's what I've got:
Code:
I'll sort of roughly put this down...
E-riff G A Dadd9 E? C? G? G#? Bb? E+
e|--0----0-4-0-2-0 e|(3) e|(5) e|-5 e|-- e|-8 e|-3 e|-4 e|-5 e|--
b|--0----0-0-0-0-0 b|-3 b|-5 b|-5 b|-- b|-8 b|-3 b|-4 b|-X b|-5
g|--0/1--1-1-1-1-1 g|-4 g|-6 g|-7 g|-5 g|-9 g|-4 g|-5 g|-6 g|-7
D|--1/2--2-2-2-2-2 D|-5 D|-7 D|-7 D|-6 D|-- D|-- D|-- D|-7 D|-6
A|---------------- A|-- A|-- A|-- A|-7 A|-- A|-- A|-- A|-- A|-7
E|---------------- E|-- E|-- E|-- E|-- E|-- E|-- E|-- E|-- E|--
E-riff G
I really love you, and I mean you
E-riff G A
The star above you, crystal blue
Dadd9 E? A
Well, oh baby, my hair's on end about you
C? G?
I wouldn't see you, and I love to
I fly above you, yes I do
Well, oh baby, my hair's on end about you
C? G? G#?
A
Floating, bumping, noses dodge a tooth
A
The fins a luminous
C? G? Bb? E+
A
Fangs all 'round the clown is dark
A
Below the boulders hiding
C? G? E+
All the sunlight's good for us
Cause we're the fishes and all we do
The move about is all we do
Well, oh baby, my hair's on end about you
...
And then it gets really complicated :p For most of these chords you can add to this by using your pinky on the e and b strings... Just try it out

A few of these aren't correct (most notably the E?.. it's not that simple at all), so please post some comments.