Hi,
you can still aply for registration in NZ.

A national registration scheme will start in Australia in July 2010. I don't know the ins and outs of that, but am sure that you will not be able to apply for a state registration from then on, only for the Australian registration. But that will be much better, anyway!
NSW physiotherapists Registration Board - Welcome to The Board

Regards,
Fyzzio