Hi Bazza,
I just checked with Landlordschoice, as one of my tenants has once again given notice, and they can now list on realestate.com.au again, although not in all states.
My property is in Queensland, and they said they can get my listing up on domain and realestate within a few hours...