Und trotzdem noch eine Alternative:
Mit der deutschsprachigen Desktop-Suche von Copernic (Freeware) lassen sich neben anderen Dateien ebenfalls auch alle E-Mails in Thunderbird durchsuchen, anzeigen und beantworten - und zwar extrem schnell:
http://www.copernic.com/en/products/desktop-search/
Im Gegensatz zur Google-Desktop-Suche bleibt man bei Copernic übrigens Herr/Frau der eigenen Daten.