I bought two prepaid sim cards a couple of weeks ago. Just walked into a Vodaphone store and five minutes later me and Mrs. F had working cellphones. I paid $55 NZD for each card plus some airtime (I think the card alone costs $35 but comes with only five minutes).