Not sure where to get it in NZ but don't you know anyone in Oz who could post it for you? DSE Oz will take an NZ credit card - Ive done this before got it shipped free to a friend who then posted the item to me. With the item landed it was about 70% less than the Telecom price at the time!
Also, not sure what your requirements are (eg do you need dual sim?) the HTC Snap (Telecom S523) can be picked up for around $130 in NZ if you are after something with a keyboard and non-touchscreen,
NZ has the g6600 model which from what i can see is identical except for the camera, its only a 2 MP , and probably the main problem no wireless. 2degrees sell them and i bought mine for $79 with a sim pack , but i also use a Vodafone simcard in it as well.