you basically need a lot of networking hours.. go on network sites like linkedin etc, find people in similar field, there are a lot of recruiters as well who now prefer connecting to ppl in the same field.. u never know, it might turn in ur favor
I found a job before i got my visa ( im still waiting for my visa, any day now i hope!! )
I had to go for a sponsord visa because im over 45, but i found some good job websites.
Look on the sticky lists at the top of the first page; the one that says ( Helpful websites for your move to Australia by Kaz101 ) and scrol down till you come to jobs.
I found the Ozzy employers very helpfull and very patient with me, there were some that did'nt want to know, but once you get onto the job sites it's great to put in your location and type of job your after and see what comes up..
you could also google australian job websites and see what turns up.