The first skill required to work in Australia is a very good command of the English language. Today Australia needs qualified manpower so companies are looking for people specialized in diverse domains such as computing, new technologies, medical care. People willing to work in the countryside are also welcome.
To find ads you can go to employment agencies such as "Centrelink
Career Information Centres ". You can find the closest agency from
your home via this site: http://www.centrelink.gov.au.
In Centrelinks, people will help you in your job-seeking and they can also
advise you.
You can also consult:
http://www.workplace.gov.au/
http://www.seek.com.au
http://employment.com.au
http://www.careerone.com.au
http://www.jobnet.com.au
http://www.mycareer.com.au
http://www.monster.com.au
http://www.paxus.com.au
http://www.acpeople.com.au/
http://careersonline.com.au/
If you are looking for part-time work or seasonal employment you can also contact the usual temping agencies such as Icon, PeopleBank, Kelly, Adecco, etc.
And all the big Australian newspapers propose job ads: