I have a dozen sites hosted with a New Zealand service called Host Me. On rare occasions I have to ask for tech support. Their response is always prompt, helpful, and courteous. Their rates are good too.
I don’t get anything for recommending them, but as they have yet again, today, provided excellent service, I just wanted to mention them. If you’re in New Zealand and looking for web hosting, check out Host Me.