You are going to love NZ. It's been 10 years already since we spent 3 weeks there riding around the South Island.
Either have the job all lined up and documentation in hand proving it OR SAY NOTHING about looking for work to Customs.
Many foriegn countries do not want folks visiting for the intent of taking native jobs so if you say you're looking for work or do not have suffecient funds to support yourself they may just deny you entry and send you home.
These New Zealanders are on a RTW trip and might have suggestions for you.
Have you joined Horizions Unlimited?
3 Continents - 7 Countries - 50 States
04 BMW 1150GS Adventure
02 BMW K1200LTe
05 Yamaha TW200
BMW MOA 109760
AMA Charter Life Member 518333
International Fellowship of Motorcycling Rotarians