Mozilla Thunderbird is a nice piece of work from the publishers of Mozilla. I have enjoyed it so far, and even if this was not the case from the first time it came out, there have been lots of improvements. Some of the new additions to Thunderbird 3.1 include: tabs for those who enjoy tabbed emails; new search interface which contains filtering and timeline tools to pinpoint exact email you are looking for; message archive and others.
