Hi
Lucky you! if your skill/role is on the Occupations in Dmand List you can apply for a 'proper' residency visa from here, under 'Skilled Migration' category I believe. The rules were changed somewhat on 30th July 07, but if your skill is on the MODL list then things are easier. I think you would get the visa even faster if you have an offer from a 'suitable' Australian employer. Friends of mine did it a few yrs ago without using a Migration agent, as they had the points. It did take > 1yr though, but maybe the speed depends on how much they need you!
Or you could go on a 3 mth holiday visa and get a job down there from an employer who would sponsor you (4 yr visa), then apply for Residency through them or independently when you're actually living there.
Good luck!
S