Thread Art ship to the UK, so I think they'll ship to New Zealand too. I've only tried their cotton and while I wouldn't say it stands up against the likes of Aurifil, I don't see any difference in comparison with the likes of Connecting Threads (who don't ship internationally).
Happy quilting!