Holy shit... was this called New Zealand something? I distinctly remember playing this one!

New Zealad Story ;)