Other job sites
Here are some other Australian job sites that may also be of assistance.
In general you will find many agencies in Australia do not deal with travellers very much and a handful that deal with travellers all the time. Look for the agencies that deal with British, Europeans, Kiwis, South Africans and Canadians.
The reason this so important is because there are a few extra complexities involved with recruiting travellers. Take your Australian working visa for instance. Many agencies don't know the type of work you can and can't do when you hold a certain visa. On the other hand some agencies are specialists at being very good at finding work that is suitable for travellers.
Please do have a look around for other ways to get employed apart from Jobaroo but do remember that if you apply for jobs or register with agencies from our site - you can be sure they are great at recruiting working travellers.