Thunderbird seit 7 Jahren. Eins der stabilsten Programme, die ich jemals hatte.

Ist schnell, hat eine gute Suchfunktion. Durch Plugins erweiterbar. Noch besser, seit es den Adressbuch-Tab gibt. Die Oberfläche kannst du dir zurechtbasteln bis sie passt. Die Ordnerstruktur auch.
Davor hatt ich Outlook Express, dann kurz Apple Mail, mit dem ich überhaupt nicht klar gekommen bin.

a.