[astrec]

If you're still interested, and can find someone willing to employ you look at the 457 visa and the transition stream to PR. Circumvents that whole mess IIRC.

[jpatokal]

Yup, this is the best option if you can swing it -- the problem is that you need to find an employer to sponsor you, which is a significant hassle and expense for them.

[mylittlepony]

It's usually an egg/chicken problem. Employers want you to have a visa first, and visa wants you to have an employer first.