There's a rental shop at the airport (well at least there is at Auckland airport). You can rent a SIM or just go to a vodafone shop anywhere and buy a prepay SIM. Vodafone is your only real bet as Telecom NZ are on CDMA rather than GSM.