My parents started a cleaning biz in Florida when I was younger. Mom had worked with a cleaning company and had some contacts already so that made it easier. But still, one of the best things they did on the marketing front was hanging fliers in the upperscale housing developments. We spent many a weekend hanging fliers on doors.
My dad continued the biz after they divorced, and is still going with it to my knowledge.