Eu estava procurando algo semelhante para alguém que eu conheço e me deparei com o BackTweets .
Aqui está um exemplo de pesquisa de tweets com links para webapps.stackexchange.com . Quando eu fiz essa pesquisa agora, o resultado mais antigo foi de duas semanas atrás. A própria pesquisa do Twitter retornou apenas cinco dias para a mesma consulta. O BackTweets também encontrou resultados que o Twitter não encontrou; talvez porque o Twitter não desembrulhe tantos tipos de URL encurtados?
O serviço gratuito do BackTweet tem um histórico de tweets para pesquisas de URL entre 2 a 4 semanas, e o serviço profissional (US $ 100 / mês, ai! ) Anuncia 2 anos de histórico de tweets. Se houver um caso de negócios forte, talvez valha a pena.
** ATUALIZAÇÃO 06-Jul-2011: BackTweets (BackType) acaba de ser adquirido pelo Twitter . **
(ps Mesmo que ninguém tenha votado positivamente na minha resposta, <sniff>, claramente o Twitter viu valor no serviço ;-)