From a recruiters perspective I can assure you that being offered a job in Australia when you are residing overseas would have to be very rare indeed. MAYBE if you have some particular skill like say SAP IS-U with JVA and a job/contract is open you MAY get an interview if the client is finding it difficult to fill the role locally; but they will do everything in their power to hire locally. Australian empoyers are not keen on 457 visas as there are a lot of legal implications on their part, ie if you don’t work out they have to pay all the costs of sending you back to your country of origin after having met all the costs of getting you in in the first place.
If you are say a DBA admin, general IT contractor/perm or any sales role your chances are next to O of obtaining even a phone interview.
From our experience here’s how it goes in order of preferred candidates with Australian employers (let’s say for example Perth):
#1 Perth based applicant with local experience and profile (preferably high)
#2 Perth based applicant IN Perth but Australian experience
#3 Australian based applicant (Melbourne, Sydney, etc.) with Australian experience
#4 Australian resident or PR visa holder overseas wanting to return to Australia
#5 Overseas candidate with a resident visa in hand ready to move to Australia
#6 Overseas with very special skills, experience.

We have found that for an Australian employer to even consider an overseas applicant we have to work our way down the list as above.

That is our daily experience in recruitment of overseas talent for Australia.
Yours may be different…..