There are one or two clients that search very well. Rabbit is one. It depends what sort of retention you're expecting though. I tend to think any thing older than two weeks is irrelevant anyway but you may disagree  :) 

 All tweets ever is the retention I want lolll