You can send out direct mail pieces (postcards, letters) to your local businesses. You can also phone your local businesses and talk to the owners or set up an appointment and just drop by.
I'm going on the assumption that you already know about Internet marketing and know how to get results...because you can help anyone else if you can't help yourself.
Now, if you're looking to peddle an affiliate program to small businesses then you really don't have to know anything about IM, because the product/service your selling to them explains it all.
There are few programs that come to mind, but I'm not sure exactly what you're looking to do.
Corrisa