Estaba buscando algo similar para alguien que conozco y me encontré con BackTweets .
Aquí hay un ejemplo buscando tweets vinculados a webapps.stackexchange.com . Cuando ejecuté esa búsqueda hace un momento, el resultado más antiguo fue de hace dos semanas. La búsqueda de Twitter solo retrocedió cinco días para la misma consulta. BackTweets también encontró resultados que Twitter no hizo; ¿quizás porque Twitter no desenvuelve tantos tipos de URL acortados?
El servicio gratuito de BackTweet tiene un historial de tweets para búsquedas de URL de entre 2 y 4 semanas, y el servicio profesional ($ 100 / mes, ¡ay! ) Anuncia un historial de tweets de 2 años. Si hay un caso de negocios sólido, quizás valga la pena.
** ACTUALIZACIÓN 06-jul-2011: Twitter acaba de adquirir BackTweets (BackType) . ** **
(PD: Aunque nadie había votado mi respuesta, <sniff>, claramente Twitter vio valor en el servicio ;-)