KMail is apparently quite a decent mail client, brought to us by the KDE project. If you are one of those GNOME people, you probably want to use Evolution instead. Anyway, there is nothing wrong with MozillaMail.

KMail indeed is pretty decent by now (KDE 3.1). It's fast, has good filter handling, PGP, addressbook, HTML mail (with caution) - pretty much what a daily news client should supply. Is a nice default mail client for the KDE environment - most users should be happy with this. Mozilla is too bloated for many people.

Preparing a change from Outlook Express, I looked at importing the address book, and found that the semicolon separated file that OE exports can be easily imported into KMail. Select ';' as the delimiter and select which columns should match which fields in the KDE address book, and you're all fine. Except one snag: OE defaults to storing a users complete name rather than separate Given and Last names, making the name import messy.