Hallo Karsten,
ich habe keine Erfahrung mit Radkauf-/leihe in NZ, bin dort aber schon gereist und kenne auch so einige Neuseeländer.
Die sind sehr outdoorbegeistert, und vor allem sehr relaxed und unkompliziert. Dabei jedoch nicht so unverbindlich, wie ich das z.B. in den USA empfunden hatte. Wir haben in NZ etliche individuelle Absprachen mit Wassertaxis, Kajakverleihern, Autovermietern, ... getroffen, und alles hat geklappt. Allermeistens immer nur per Handschlag, ganz selten mal schriftlich. Und wenn es doch mal nicht geklappt hat, haben sich alle bemüht uns weiterzuhelfen. Also tendenziell würde ich Dir deswegen zuraten. Über die Preise auf dem NZ Radmarkt kannst Du Dich sicherlich gut übers Internet kundig machen. Oder, falls Du Übernachtung in Backpacker Hostels planst (fanden wir nach 20h Flug sehr angenehm, statt zelten), einfach mal dort freundlich anfragen.
Berichte doch mal hier, wie Du es dann machst.
Viele Grüße, Oliver