We self manage and use Gumtree.com.au and rentfind.com.au. Both sides were recommended to me on this forum and both sites are good, but we always advertise in the Saturday Courier Mail.
We also have one agent who we give the property to and she has found us a tenant in exchange for a week's rent.
One thing we might look into is to find an agent who is prepared to list the place on re.com in exchange for a fee and refer any queries to us.