For those still slogging through the difficult process of landing a job offer from overseas, I just wanted to relate that the very first NZ company that I ever contacted regarding job prospects, and who interviewed me nearly two years ago via Skype (and then decided not to fill the vacancy due to deteriorating business prospects at the time), have now re-interviewed me and are funding a one-week recce on their dime.
Even if no offer results, a free week in NZ will have been worth the effort that I put in to stay in touch with them. So don't be put off by setbacks -- it is my distinct impression that my completion of the PR process in the interim and my continued contact were what eventually made me stand out as a serious candidate.