In Melbourne people seem to leave stuff out on the curb all the time and people just come and grab what they want, after its been there a week or so the council comes round and picks it up (I assume).
I can confirm this, especially for inner suburbs like St.Kilda, Brunswick etc. I did it a couple of times when I have excess stuff that I don't need anything further.