I'm a fan of mailmate for search. Thunderbird eventually got me to switch to it after getting sick and tired of accidentally clicking on sort by subject and hanging for a min or so... that and the search being useless. Search in mailmate is quite fast. Anyway not sponsored or affiliated in any way but I really dig the product.