Source: Victor Epitropou
There is a very detailed guide/faq to New Zealand Story that should be online at the following url, including cheats and secrets or where to find the secret warps (thanks Chris ? for the new url).
http://194.177.201.73/members/andrew/nzs/newzeal.txt