UPS, FedEx, and DHL are the most common carriers everywhere. I see you have already looked into DHL and it doesn’t work for you. What about Aramex? Have you looked into the rates from Aramex? Also, I see there are quite a few local carriers available in NZ. Did you have a chance to have contact with them?