Viper, the aussie market WAS strong, it's settled down a lot recently.
Why don't you post your hours, ratings and experience, that way some of the guys and girls working in the airline can give you more accurate answers.
You will need to convert your licence to and australian one, check
Civil Aviation Safety Authority for more information.