If you have done your research then you should know in New Zealand or Australia to stand a chance of getting an airline job there you will need at least 2000 hours, normally 1000 acquired from instructing, another 1000 aquired from Air taxi / bush flying, that is for a national as well. So if you are not a Australian or New Zealand citizen I would have thought it would be near impossible to get a flying job over there. Aus and NZ use to be one of the biggest "exporters" of ex-pat pilots. I think the employment rules would state that to offer a non-citizen a job there must not be a national available to take the position, with the pilot surplus in Australia; that would be very unlikely.
I have noticed there are a couple of schools doing training for JAA PPLs in NZ, so I would assume there may be the possibilty of working as an instructor in NZ for the issue of JAA ppls. Yes your best chance a getting employed with low hours is in the UK.