Ich habe natürlich von Anfang an Outlook Express benutzt, dann Outlook, und bin jetzt mal versuchsweise auf Mozilla Thunderbird umgestiegen:
http://www.mozilla-europe.org/de/products/thunderbird/
Ich bin begeistert. Das hat alles, was man braucht, und ist sehr übersichtlich, außerdem hat es einen sehr guten Spam-Filter sowie einen Pishing-Schutz.