Ich habe seinerzeit auf 2degree gesetzt. Die Pakete dort reichten mir völlig (600MB, 30Min, 300 SMS für 19 NZD). Wenn Du direkt dein Guthaben auffüllst bekommst Du meistens nochmal einen Bonus wie günstigere Auslandsgespräche oben drauf. Bei mir waren das 0,22 NZD p.M. nach D., meist billiger, als sich in einen Hotspot einzukaufen.
Die SIM gibt es überall, auch im Supermarkt. Ich bekam sie in der JuHe umsonst. Die Abdeckung in den Zentren war gut. Vergleiche auch mal sicherheitshalber die Frequenzlisten deines Handys mit denen der Anbieter, denn NZ hat da seinen eigenen Weg entwickelt.
Gute Übersicht gibt es hier:
Telefon-Treff Archive - Mobilfunk in Neuseeland (Bericht)
Viel Spaß in NZ!!