With cold calling, I have found it very hard to get in the door, but I have also devised a way to increase your chances. With this method you have to be calling businesses that you can meet with personally or teleconference with, so there is a time investment (if that is what you were trying to avoid).
1. request an invite to Google Helpouts (open to North Americans only at this point)
2. After being accepted, created a good profile and video for your IM consultation services. This is important.
3. Price yourself out of the regular crowd.
a. this keeps you from havng to deal with giving consultations for idiots that complain to Google at the price you set...
b. This sets you up to be a Big Time Player, a high class consultant.
c. If you are wiling to case actual orders then you can have a moderate rate and collect both ways (this is what I do at $80/hr)
4. Cold call businesses as a Google Helpouts Counseler offering industry exclusive advice on beating the competition using Google services (G+/GP and SERPS). Do not imply you work for Google. You will not have to. They will think it anyway.
A supposed call from Google gets you past the gate keeper in most cases, especially if you send the business an UCE (CAN-SPAM) and "follow up on the email you sent to the owner".
I hope it helps you get in the door. I have yet to find a betterr way. Everryone is calling. BTW, don't call dentists.. it's like pulling teeth
