http://www.jobaroo.com/
Jobaroo has vacancy listings for professionals returning or emigrating to Australia as well as for backpackers visiting. You can join relevant recruitment agencies for education, health, engineering, construction and labour/outback jobs or apply directly. There is a useful information on work visas, job prospects about how much you can expect to earn in different sectors both for professional and temp work. The site also has a number of useful links to other jobs sites, guides for visitors to Australia, accommodation websites, and communities of ex-pats and backpackers
See also:
CDEC's information pages for working and studying abroad in Australasia. CDEC has a new Volunteer and Work abroad section in our foyer with takaway information on many volunteering or work schemes and gap year projects. We also have useful books for those looking to travel and work abroad. These are listed on our Shelfari page