I saw this pop up on LowEndBox and managed to pick myself up one in the first round. Currently some of these are out of stock, according to their website and a response on my support ticket more stock will be coming in this weekend (Saturday the 18th of July).
This offer is available all of July and is Colo'ed with HD in their Auckland data centre.
If your looking for a decent spec'ed VPS located in New Zealand at a good price then Zappie appears to be one of the best offers out there
NZ Starter
512MB RAM
512MB vSwap
1 CPU core
30GB HDD space
100GB transfer
100Mbps uplink
1x IPv4
IPv6 on request
OpenVZ/Custom
Coupon: H05RLJUU36
$2.25/month
NZ Medium
1GB RAM
1GB vSwap
2 CPU cores
50GB HDD space
200GB transfer
100Mbps uplink
1x IPv4
IPv6 on request
OpenVZ/Custom
Coupon: H05RLJUU36
$3.50/month
NZ Advanced
2GB RAM
2GB vSwap
4 CPU cores
100GB HDD space
400GB transfer
100Mbps uplink
1x IPv4
IPv6 on request
OpenVZ/Custom
Coupon: H05RLJUU36
$6.50/month
NZ Super
4GB RAM
4GB vSwap
6 CPU cores
150GB HDD space
700GB transfer
100Mbps uplink
1x IPv4
IPv6 on request
OpenVZ/Custom
Coupon: H05RLJUU36
$9.50/month
EDIT:
Store Rep has added below that they are also running a free t-shirt promotion, parallel to the 50% off (They don't stack).
To be eligible for a free shirt the client must use the promotion code "FREE-SHIRT" on any of our New Zealand or Canadian server plans. Then proceed to open a support ticket to let us now where to send the T-Shirt and size required. (Postage is free and on us :) )
Geez, NZ is well behind with offerings, most people have access to that speed and a spare PC that'll cost less in power. On a positive note you get a static IP?