Correct me if I'm wrong, but I do believe you have the minimum requirements for all the majors Qantas, Jetstar,Virgin Blue, (but not Tiger since you need 1000 hours on turboprops or jet experience). Why not try em?
They will be laying off guys before they hire, don't expect a start date before 2012 contrary to what the sausage factory's at the GAAP airports will have you believe