OK, so it make a huge difference if you add a since date in there. Since I am archiving data in my app, I can poll more frequently and go back only a day or two.
http://search.twitter.com/search.json?q=+%23testing123123+since:2011-02-14 -- Twitter developer documentation and resources: http://dev.twitter.com/doc API updates via Twitter: http://twitter.com/twitterapi Issues/Enhancements Tracker: http://code.google.com/p/twitter-api/issues/list Change your membership to this group: http://groups.google.com/group/twitter-development-talk