sort of - if you search the wayback machine for something like http://twitter.com/username/* - it will list all the tweets it has - and then a user can download everything and search locally. so, it's not as simple as searching by keyword, but it might be something to be aware about, if you are concerned for that kind of thing