Just to add there is something called Topsy - http://topsy.com/

Which is a search engine powered by tweets.