What Would We Do Without Them?

So it's Tuesday and it's paper and plastic/glass/tin recycling day. What did people do before dustbin men (and women) existed? When did refuse collection start? Was it the Romans? Bound to be.