How to access maximum volume of tweets using Twitter Streaming API, without firehose access?
Topsy - The site provides much more rate limit, and has archived all the tweets from 2006.
Its API provides a free trial.

A solution that is paid will be Gnip's Full history search API