+1 there's absolutely no reason why they cannot get it working for New Zealand -- considering most of our banks are actually owned by Australians, and typically use the same systems!
That's great to hear! I'm a NZ developer, and this would be a pretty big incentive to get a few of my small startup ideas off the ground. Paypal sucks.