Affiliate Marketing Secrets

If a new small business were searching for affiliate marketers, where would they be found?

Recently, Google released another algorithm update which have drastically decreased the rank for many small business websites, especially those in affiliate marketing. Has anyone also noticed a dramatic increase in their click-through-rates? Even if you did not see your rankings drop…

I have a e-commerce site and I would like to expand my social media campaigns.
With twitter, I find it relatively easy – it’s casual, a lot of random people talk to other random people, and each message is so transitory that I feel fine approaching people. (Not ‘selling’ per se, but saying hi or something)
With facebook, I feel like a spammer when I approach a stranger, even when he/she is obviously interested in my niche. I hate cold calling and I feel like one of those cold callers when I approach unknown people on facebook.
It’s especially hard because we’re not a big company known by everybody, and I also don’t have a huge budget with which I can run continuous facebook ads and/or ‘like us and get free stuff’ campaigns.
So my question is: how do people approach potential customers on facebook without being a spammer or spending too much money on it?
Is there a smart way to manage your facebook ad budget?
It is a very general question indeed, but any helpful comments would be appreciated.

Please do not say affiliate marketing or black marketing or grey marketing and don’t say buy then sell things for a higher price. Don’t say sell on ebay

Whichever company wins the small business lottery never has to pay corporate or capital gains taxes for 30 years, which would make that company hire new employees and help the economy. Anyone not affiliated with the company would still owe taxes, including all employees would pay tax.
Would this not help the economy?