How To: Backup Your Tweets and Make Them Searchable with Google Calendar
As I understand it, Twitter doesn't make more than your last 3000 tweets archived or searchable. But you can go store them going forward using Twistory and Google Calendar.
via steverubel.com