Its likely expensive because it is a complex problem to solve. Can you post a link to some of the services that you have found that do this?
For Twitter you have to pay to a third party service like gnip. It makes senses since twitter is still losing money.