I've always arranged finance with a New Zealand bank, always easy at 80% LVR.Just produced the normal documents like pay slips, bank statements from here.
Check out the whole trust thing though. From my research it was very expensive to have a party to the trust offshore. From memory, it was...