If you do get a job with one of the DHBs then you can get some 'relocation' benefits, Unfortunaltely I can't tell you whether this is provided through the agents or the DHBs themselves (we used an agent).
In our case, they arranged suitable hotel accomodation for the four of us for the first four weeks and more importantly paid for it.
Since being here, have heard of others getting different 'packages' e.g. one weeks accomodation + one weeks car hire, or the flights paid for etc.
Not sure how any of this is worked out but might be related to the number of people in your party.
As they say if you don't ask you don't get.
And as mentioned above, don't forget to claim back your practising certificate costs once you are here.
HTH
Ian