Eric M. - there's another song chock full of fish puns that I got from a friend's mix tape last year. I believe that it's called "Wet Dream". If you like, I'll post it here for you.

Slán, Kiwi