Hi Gaven
I am an employer and I can tell you I probably get at least 6 emails a week from UK plumbers/gasfitters looking for a job, or young fellas wanting an apprenticeship.
As far as UK people go - they are no use to me without a NZ licence, and this is pretty much what I tell them. I understand what you are saying - and it is chicken and egg stuff, but essentially anyone from the UK that comes without a NZ licence is worth as much as a labourer as they cannot work unsupervised despite their experience etc. They usually think this is pretty shitty - and rightly so, but that is the situation - I would need to put a tradesman with them until such time as they had been here for two years or had a NZ licence.
So - essentially if you are willing to get a job where you are "supervised" while you gain your NZ qualifications, and therefore get paid less - you may have more luck.
For the record, we aren't hiring at the moment, and I still think your best bet would be Christchurch where construction is starting to move.