Hi MetalFaerie,
As Schalk and SAKB have both said, the work situation very much depends on what your skill set are. Hubby and I came over on visitor's permits August last year (having had our WP documentation checked by NZIS when applying for an extended visitor's permit) and hubby (teacher & Music Therapist degrees) managed to get a job within 3 weeks, on his first interview! I'm an IT business analyst and I turned down a job after my first interview (also, 3 weeks in) then sat until December before I got work on my next company interview.
My good friend who came over with us, is an office manager/everything else type person (although skilled employment, not on the shortage list) and she got a work offer in November, 3 months in. It was tough for her because employers were put off by her not having a work permit. She really had to sell herself in the interviews and make light of the work permit application process. She however came right in the end because she's just an amazing woman altogether!
Good luck with your process, I hope its an easy and painless one for your family.
Cheers,
Susan