Which domain registrar should one use, to register a .co.nz domain?

I've had awesome service from Freeparking (http://www.freeparking.co.nz/)

Depends on what you want to do for hosting.
There are some companies who will only host sites that they manage the domain name for (ie it's all part of the package). Other's don't care. I'd run it by your hosting company first. if your popping your own servers out into interwebworld, then check with your ISP too. Aside from that anything that seems to have the right deal. All they really have to do is fill out the form and hold a DNS entry somewhere.

Oh, and +1 for freeparking too.

Cheers, just looking at parking a domain for a while. Not for me, for a relative looking at starting a business and wanting to make sure she can get the domain.

Have used freeparking alot, check with your ISP as well some do a grand job

I have used GoDaddy.com for a few domains, cheap as, and works fine with email redirects etc.

For JUST a domain name they're literally all the same maing. Go for teh cheapest one.

If you want other services on top of that then it's a bit different, but a .nz domain name from one registrar is zigazactly the same as a .nz domain name from another.