Hi Soliver
Yes you can,Register your co.nz domain with any company in Nz and then name that domain with vodahost server and you are done.You can do it yourself by going to your domain account.
cheers