Maybe you can try joining a business networking group and get some referrals that way. You could also manually drop by your cards in people's mailboxes. That way you'll know for sure that it arrives Maybe try offering a 10 percent off special or something for first time services?
Bad idea - dropping cards or other material in mailboxes - unless they have a stamp - is illegal. The post office can get very S%*@@Y about this.
The networking idea is OK. Ditto for giving some type of special offer for new customers. Also, check around to see if there are any home improvement trade shows or small business expo's. It's a good way to get in front of a lot of people without spending a ton of money.
Check out the "Homes for sale" section of the classified ads. Look for homes being advertised as fixer-uppers, "needs TLC", or "as-is". A call to the home owner could get you some work. Explain to the seller that a more desirable property can sell faster and for a higher price.
Look around for a local senior citizen club. Offer to speak (and provide refreshments) at the next meeting. You can probably get their attention if you focus on how they can lower their utility bills by insulating their home properly.
There are still some homes being sold. If Realtors are not a great source of leads right now, try contacting home inspectors - they get paid to spot problems.
Many people are looking for businesses online. When repair needs come up, they go to the computer to see what is available in their area. If you have a web presence, you can attract a wider range of customers. You can also use your website as an easy source to send potential customers to in order to find out more about your services, prices, service area, etc.
You may want to consider something as simple as hiring a local high school student who is presentable looking to knock on doors of any house that looks like it could use some repairs. If the owner was not home make sure to leave a nice flier inside the screen door.
Door to door may sound old fashion but I can tell you Verizon outsources companies to go door to door asking homeowners if they would like to upgrade to Verizon Fios from their current cable hook up and they are very successful. Why not home repair? You could probably hire the student on commission......