I don't think many people would give away free leads. I recommend to try Manta.com, yellowpages.com, or download free leads from ReferenceUSA (you just need a library card).

Plus, if you start off by cold-calling, you will develop your sales skills faster, which is immensely important as you scale (simply put, you will need to teach people how to sell the product).