OmniSearch for Thunderbird

Fast, typo-tolerant email search with its own index. It finds mail Thunderbird's
built-in search misses, ranks the best matches first, and keeps itself up to date
as your mail changes. No internet access — everything stays on your computer.