Twitter já tem um buscador integrado na própria web twittersearch, muito limitado, porém rápido e prático.
twazzup é outra opção, mais sofisticada, onde mostra na página principal os tags mais buscados no momento. O resultado da busca é completo, mostrando informação extra como imagens, links mais compartilhados, usuários mais ativos, etc.
A busca pode ser feita em qualquer idioma, podendo filtrar os textos em português, por exemplo.