The question you have to ask yourself is: "What is the value of this business partnership?" If everyone you talk to says, "I'm not interested," you're not saying anything interesting.
Go back to basics and determine what value this partnership will have for the prospects you are approaching. Why should they be interested? How will it help them? Will it increase their revenue? Increase their visibility and brand in the industry? Keep employees productive? etc.
Once you have figured out the value, use it to introduce yourself. For example: "My name is (your name) I'm with (your company) and we're know for helping our business partners (the value goes here)."
Then back up what you've just said with an example of a business partner who has benefitted by the partnership.
Wendy Weiss
The Queen of Cold Calling