Yeh, I mean on twitter there is so much spam, most legit users have figured out how to spot it almost instantly. But if you send them to articles and blogs that are interesting and you don't over kill, they will read almost anything post.
A good example of this is finding a celebrity, following their followers, then posting content from the celebrities blog or TMZ articles about them or yahoo news stories or whatever interesting stuff you can find. You can automate this by pulling RSS feeds. Post lots of content and interesting stuff. And in between content posts, send them to an article style landing page or blog style landing page pushing a CPA offer. Don't be cheesy about it.
Even better is sending them to your own squeeze page and getting them on an email list. Email traffic is amazing if you use it correctly. Again it's all about building up trust and giving them stuff they find really useful/entertaining. If you do this right, an email list of a few thousand people could mean $100s/day.
I currently have list of about 900 people that I got mostly from twitter (along with some Google traffic). They are all fans of a TV celebrity, so traffic is easy to find. My email format is very simple. Find an article by or about the celebrity, send an email/twitter post with the article name and include some extra links in the email to my offers. Every email I send is worth about $50. In fact, I've made $4 while writing this post (email went out 10 minutes ago. I can't imagine what the list would be worth if I had 90,000 people, it would be INSANE!
Trust really is the key. Build it and you will achieve success.