None of those services will advertise for WA because they have to be a registered agent in the state they advertise in. Gumtree is a last resort as far as I'm concerned with the amount of scams and time wasters.
Have you tried http://www.landlordschoice.com.au ?