I am due to take up a sponsored position with a mining company and am awaiting a 457 4 yr temporary visa - the company are, however, keen to make us permanent resident after 2 yrs service. I believe that for any
PR visa you need to have been in that role for at least 2 years, so some people are able to apply as soon as they get to Oz and start working.