Some thoughts:
1) edit your signature, so we can know who you...names are good.
2) the money is not always where the work is - residential cleaning typically belongs to the demographic that spends their money shrewdly, and therefore has money left over to spend on cleaning service. Think middle class boomers. You can often tell by the landscaping whether they take pride enough in their home to spend money on maintenance. I've seen a lot of neighborhoods that desperately need my services, but that is precisely why they won't ever pay for them. Enter rental property.
3) the key to marketing is to get the talkers talking. Think through your target talkers (realtors? HOAs? Friends? Family?). People aren't usually looking for flyers (2% success rate?), they hate reading, and they're not caring about your services when YOU want them to. Check out Seth Godin for more of what I mean (he focuses more on marketing software, but the point is the same: you want the sneezers sneezing).
4) I'd start knocking on doors in the evening and try to book only a few days out. Offer a discount if they schedule with you right then
5) 3 questions your customers will want to know, even if they don't ask: Why should I? Why should I go with you? Why should I do it now? Make sure you have good answers!
6)Hire someone to optimize your website for search engines. I look at the source code, and you have keywords, but no H1 headings (which search engines look when indexing sites), and your keyword density could be improved. Pay by the hour, and you should be able to keep a tight rein on costs, but see good improvements
Keep us posted!