I think that you are right when you say that you feel uneasy with cold calling businesses. Many businesses that you cold call probably wish that they had a "No Soliciting" sign on the front door.
This is not because it is you calling on them, it is not even because they don't need your services, indeed, many do. It is, however, because most of them are just not thinking about it right now. Mailings and advertisements can be ignored. That is why most people tolerate it. However, telephone calls and face to face cold calling require a direct confrontation (at least that is how they see it) and it quickly becomes less tolerable.
Many businesses that you call on will need your services, but they do not have the time to talk about it right now and certainly do not enjoy having to tell you to go away. They want to be nice to people, but they have been conditioned by persistent salesmen if they want you to go away, they need to be rude. This will quickly take the fight out of you and will result in you having a jaded perspective of the market.
In addition, you need to consider how this reflects on your company image. Countless research has shown that in most industries (they are always careful to exclude a few) door-to-door selling has a significant negative impact on your business. Prospective customers tend to see the company as "cheap and desperate". Although in most cases this is not the case, door-to-door salespeople hold a very bad stereotype in Americans minds, and you must deal with this reality.
That is not to say that some people, possibly even in this forum, have experienced some degree of success with cold calling. However, I would contend that the time they have invested in it could have been better spent on more effective marketing.
If you insist on this type of promotion, at least try to disguise it a bit. For example, many of us use door hangers (for residential work). So if we run into the homeowner, our excuse for being on thier property is to leave a doorhanger. We are not going to knock on the door and make them tell us "NO" we are simply supplying information. That is much less threatening.
I have several other ideas on marketing to businesses if you are interested. You can either email or IM me.
Thanks.