I trained at Air Australia in 2008-2009. Im now a first officer with air new zealand. I think the key is that you get a good instructor and work really really hard. I can definitely recommend them.
Chuck runs a tight ship and the planes are not the newest but certainly kept at a tidy safe standard!
Cheerio,
Kris