NZ citizens can work and reside in Aus, permanent residents cannot. But it's also worth noting that since a 2002 law change, Kiwis who make that move are considered temporary residents in Australia and don't have the same rights there as Australians:
http://www.abc.net.au/radionational/programs/lifematters/kiw...
http://www.indymedia.org.au/2011/04/21/help-appeal-for-a-fai...