From a consumer view ive never liked flyers, never used a service from a flyer. When they put them on my windshield i throw them away without even reading them, some people may feel differently but thats my 2 pennies
Long time ago when I began my own business I also started with flyers, 5000 delivered 5 jobs averaged 1 job per 1000. ACP is correct, you need to build a website make sure you got your picture and possibility with your family as well in your website. Have some YouTube videos showing them while cleaning and then find an effective advertising source usually not cheap and including your website and some links to your YouTube videos in that advertising.
Find a proven advertising source. Try social media. We have homestars the most effective way to advertise here in Toronto to find higher end clients, plus I also advertise on Yelp, for most guys Yelp didn't work out but for me it does, I am always on the first page of Google as a top 10 Carpet cleaner with Yelp and I do receive a lot of calls for less then $500 a month.