WTF'kin start?

What you want:
Work & money

What they tell you:
get your PR (Permanent Residency), then relocate/migrate, then find a job - no worries...

What they don't tell you:
Get a job first! We looked at permanent residency, but the process takes ages - about 12 to 24 months - really. My brother started in March '07 and he's lucky if he's in by April '08. We were lucky enough to find employment first, which included a transfer (everything paid), and it was still very hard - emotionally, physically, and paperwork! It still took 6 months before we landed in Australia.

WTF:
Australia Immigration Site - use it! There's step-by-step instructions and if you make the effort you can DIY