The link you posted does not give a rosy picture of the australian job market... Excerpt from the link... "It's a human disaster for these people who, in many cases, uprooted themselves and their families, leaving behind reasonably paid jobs, and find they are worse off when they come here.There's a heck of a lot of people driving cabs and working as security guards who are IT graduates."
So looks like the market is bad there...
Helping hands are much better than the praying lips
I am a java specialist recruiter based in Sydney and the marketplace is really buoyant for Java J2EE developers with some experience. Anyone with Sun certifications, and web application exposure is especially well placed to secure work.
It is far easier if you come to Sydney with a VISA then begin the job search, as companies are not so keen on sponsoring people.