If you're ever planning to work Down Under and want to help from a recruitment company there are a number of them that are pretty big around here. But your fastest bet to look would be

www.seek.com.au

probably Australia's biggest job search website. You'll see a lot of the recruitment companies advertise on this site as well as private enterprises. Most of our large recruitment companies do no charge the individual, they make their money by charging the company for helping to find the new employee.