Knocking on doors is NOT the answer. Here are a few suggestions if I may...
1- Make up a flyer with a strong headline and then add the benefits that the potential customer will receive from your service business. Kinko's or Office Depot will print your flyers for a song!
2- If your budget allows create a postcard, again selling the benefits that you potential customer will get from your service.
Hope this helps.