I've just recently been going through the job hunt in WA, and can say categorically:
Do not, under any circumstances, apply for a job where you apply through a recruitment agency.They are the scum of the earth.
If you're looking to use one, PM me and I'll tell you the name of one that I recommend you avoid at all costs.
