Twitter has kinda relaxed limits for search. I have done 1 req every few seconds, and that was fine.
Their normal API has more constraints, but it's supposedly not that hard to get your limit lifted to 20K queries/hour..