Commonwealth( Aus) + ASB(NZ) offers joint service for opening an account.
National Australia Bank also offers the online setup for Kiwis.
Just know that NAB is ranked 17th largest bank in the world measured by market capitalisation and it held total asset of A$657 billion as of 30 September 2008. NAB is also a dominant share holder of BNZ.
