I am looking more lyrics and chords to songs from Pukka Orchestra.
Specifically Rubber Girl, Might as Well be on Mars and Flies as Big as your Fist
Hey Leedog

There isn't much out there as you have probably found out. You may have encountered this already with a search, but here's something I came across for Might As Well Be On Mars:

Intro & Verses:
C-Am-G-F (intro uses variations on the chords)

I've worked out the solo as well but don't want to have to tab it out here. I have no lead skills whatsoever, so if I can figure out the solo, anyone can.

And for Unwin and others unfamiliar with the Pukkas, here you go: