Research your markets and prospects.
You need to target your cold calling to the right audience. Use market research to focus on your target market. Then find out as much as you possibly can about the company or individual you're going to cold call in advance. This gives you the huge advantage of being able to talk about their business and their needs when you call them.