Chris,
About flying school's in Australia, I'm about to start my CPL practical at Adelaide Flight Training Centre, based at Parafield Airport.
http://www.adelaideftc.com/
It's pretty good. But I'm thinking about going to FTE after I get the CPL. Not much point coming to Aust. unless you want to work in the region.