No mention of Evolution?
How weird that Evolution has not been mentioned? Ubuntu and many other distros come with Evolution as their default mail client. I use it every day and it works great. It has more features out of the box than Thunderbird (calendar etc) and is nice and quick and very integrated into Gnome.
If there was a Windows version I reckon a lot of people would switch to it.