I don't think there'll be much problem with Internet access, judging by the number of members who have posted on the forum as they've been travelling around NZ.
Not having had any personal experience of this, I'll let others fill you in on the details.
