Low Cost Domains is probably the cheapest place you can get an NZ domain in New Zealand.
The buying process is a little tedious because they use PAY PAL however considering most registrars are charging $35 to $65 per annum for a NZ domain paying only $29 is great.