I know that your post is somewhat dated. But, I thought that I would make an attempt anyway. Even if you do not read my answer, perhaps it will help someone else who might have a similar question in their mind.
The following site has some excellent ideas: Starting a House Cleaning Service
You will need to advertise your business. Hang your small "shingle" out wherever you see a public bulletin board where business advertising can be placed. Grocery stores, quick mart type places, bowling alleys, etc.
Always carry business cards with you and bring up your business in casual conversation.
Advertise in the business section of your local phone book.
In case you may want to get some free advertising for your business, please read the following:
Advertising on the Internet does not have to cost a cent. I have been doing it for over two years. I have hundreds of ads on the Internet. They are all free. I get the most results from my Internet advertising. More so than from my Yellow Page ads in the local phone book. Although, ads in the Yellow Pages are still necessary because of some people who do not have a computer, or if they do have a computer, are not on the Internet. The Yellow Pages are probably the first place that most people are going to look for services in their local area.
In a Google search, try typing in Quad Cities Piano Tuner, Piano Tuning Quad Cities, Piano Lessons Quad Cities, Handyman Quad Cities, Quad Cities Wedding Musician, Clough Quad Cities, and see what happens. Almost everything that you see on the first three or four pages will be my ads. And, these are not the only things that I advertise for in the Quad Cities. I live in Rock Island, IL which is part of Iowa - Illinois Quad Cities. If you look at any of my ads you will know how to word yours. Keywords are essential to bring people to your ads. The sites where you see my ads are the sites that work the best for free. Have tried many others, and some of them don't get good exposure at all in general searches on the Internet. But, your ads would only get results if you know on which site to search for your business or service.
This site gets excellent coverage in Google, but it is not to be used by the members for advertising. Because of words that I have already typed in this message to you, if people are looking for the things that I have described, such as "free advertising for your business", this message will start to show up in searches, not only on Google, but in other search engines.
This has all just been a way to demonstrate to you the power of advertising easily and for free on the Internet.
I hope that it has been helpful to you! If you need anymore information, please let me know. I would be glad to help!