Just installed Evolution 1.0 and I must say I am very impressed. It is basically a Microsoft Outlook clone but feels less clunky and faster than Outlook. It blows KMail away. It works great with my secure IMAP mail server. It runs fine under KDE.
See:
http://www.gnome.org/gnome-office/evolution.shtml
