Have you thought about asking existing customers for referrals, and perhaps offering something in return?

Secondly, Just Do It(tm). I assume that if you stuff up the first few calls, there are several thousand other people you can call. Depending on what your business is and where you're located, it may be more effective to GO to the larger potential customers, drop off a card, and chat up some people.