Siren Visual Entertainment began releasing Monkey on video in New Zealand on Tuesday 7 November 2000, and began releasing it on DVD in New Zealand a week later, on Tuesday 15 November 2000.
I don't know of any online stores in New Zealand which stock Monkey videos and DVDs.
The easiest way to buy all Monkey videos and DVDs is directly via the Siren Visual Entertainment web site, based in Australia (they'll ship orders to New Zealand as well as Australia):
http://www.sirenvisual.com.au/
If you know any other online video / DVD stores in New Zealand, please let me know using the Monkey Feedback page, and I'll add the information here.
If you have any ideas / suggestions / comments /questions about any aspect of the New Zealand Monkey video / DVD release, please contact me using the Monkey Feedback page, and I'll pass them on to Siren Visual Entertainment.