DomainsDirect for the cheapest registrar but they also have great support and actually care about what they do. I just use them + put nameservers on cloudflare.

Openhost/Freeparking for a good NZ...