Seeking Employment in (Design) - related resources take should get you on the right track...
--> Placement Agencies
Aquent
http://www.aquent.com.au
Dux Creative --> Now a part of Aquent
http://www.duxcc.com
CSP Apple
http://www.cspapple.com/
J.D's Personnel
http://www.jdspersonnel.com.au/
Creative Contacts
http://www.creativecontact.com.au/
Artisan - creatives that work
http://www.getartisan.com.au
i group | sydney
http://www.theigroup.com.au
Lavolta | Recruitment for the Digital Markets
http://www.lavolta.com.au
Tenth house
http://www.tenthhouse.com.au
Odyssey Recruitment
http://www.odysseyrecruit.com.au/
Brazil
http://www.brazil.net.au/
--> Online Job search sites
http://www.seek.com.au
http://mycareer.com.au/
http://www.careerone.com.au/
--> Industry magazines with Jobs sections... Australia wide
B and T
http://www.bandt.com.au/
AdNews
http://www.adnews.com.au/
Jobs database
http://www.adnews.com.au/jobs_main.cfm
--> ADGA Job related resources
AGDA Australian Graphic Design Association
has a design jobs area (need to be a member)
http://www.agda.com.au/
Getting Work
http://www.agda.com.au/jac/gettingwork/index.html
'Award Rates' for graphic designers
http://www.agda.com.au/jac/gettingwork/Award.html
--> Other Associations, may help
MADC Melbourne Advertising & Design Club
http://www.madc.com.au/
AIMIA Australian Interactive Multimedia Industry Association
http://www.aimia.com.au
DIA Design Institute of Australia
http://www.dia.org.au/