Affiliate Marketing Secrets

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.

Not just the biggest issue but the biggest UNITING issue.
Expand the house of representatives. Can the peoples’ house really represent the people with 700,000 constituents to every one representative? Wouldn’t we all be better represented with more representatives? I am not a spammer or affiliated with this website but i am really excited about what they are advocating at http://thirty-thousand.org/. I don’t know what ideology this comes from but I really don’t care either. I think this is truly something everyone can get behind. In my opinion, this may even make it harder for huge special interests to control our legislature which really is what our biggest hurdle to common sense solutions is. Do you think this is a good idea? Why or why not?