Yes, all Australian telcos have roaming agreements for NZ and vice versa. But this is at an international roaming charge, not local call charge. Data of course is very expensive. Vodafone have an arrangement which reduces international roaming charges, though I'm not sure whether this is available for pre-paid. (The AUS and NZ arms of Vodafone are separate).