The best way I found, when I was selling web hosting way back when, was to give out 3 to 5 freebies to companies in different industries. I see you in much the same light. I did collections, real estate, non profits, and car dealerships. Stay away from churches, banks, government, schools, and ad agencies. I found cold calling worked MUCH easier if I had those 3 sites to brag about, and the owner of the business was ALWAYS willing to talk to folks interested. They had to agree that before I built the free site for them or hosted it for free, that they wouldn't discuss price and would call back anyone who asked about me.
I spent $500 to join the local chamber of commerce, went to all the mixers and conferences for a while, met some really good folks who needed my services, then took 2-3 months to build the site and keep them happy. After that, I started handing out business cards left and right at chamber functions, then cold calling the folks who were on the chamber list of members. I sold one hosting account or site./hosting package for every 30-40 calls I made.
The key for me was establishing existing customers who were very happy, then touting the product through the existing customers. Do never test word of mouth advertising. When you call someone cold, it's always a good thing if they've heard about you. They hear about you by word of mouth.