Jack you can find the words for Taumatawhakatangihanga etc.
on John Archer's site.
It's one of Peter Cape's songs.
The NZ version of I've been everywhere was hijacked by McDonalds a few years back and was played on telly in their ad so lots of people heard it. They also printed it on their paper placemats for awhile (but I think I've lost mine).
Robyn