INVIHO,
Look for a australian Dedi
Its about your closest point
I think most of the NZ network runs through AU Hence low pings etc..
+ AU has ALOT more dedi server companys still pay alot for bandwidth though...
Then also look at places like singapoor (may sound stupid) but they have low pings to the AU
I can get 10Mbit unmeterd colo in australia for a 2U server for around 300~