I was lucky enough to have EOI selected without job offer (accountant). General problem though was that from end 2008 there were sufficient candidates for the area I am in to cover the market, so advice from recruitment consultants was that until I landed I would not get interviews. I tried for one, for whjch I had sufficient experience in 2009, prior to arriving, and was advised that although great CV I was not selected for interview as not in NZ.
On arriving the jobs market was quiet, however touched based with consultants. One in particular stood out for me...and he gave good advice. I obtained my position through him and he advised me of market state etc.
I also by the stage had applied to individual companies too and received interviews too(market was picking up!)