You might also contact CTC Aviation Training. They train airline cadets in several countries including New Zealand, quite successfully. They would certainly be able to offer advice about non-US options.
I believe Oxford Aviation do the same, but I don't know enough about them to recommend them specifically.
Good luck!