I rented a 152 for a couple of weeks from the Airline Flying Club at Ardmore a while back. I think they were surprised when I actually turned up and suspect NZ flight schools get a lot of wannabe type emails.
As said already, you need to have a couple of weeks in hand if you want to get the NZ licence. Alternatively, you can fly a VLA on a simple permit and a very good friend of mine runs such an operation out of Bay of Islands. Flyitnz.com.