Mozilla Thunderbird
I've never used Thunderbird as a standalone program but on Windows and Linux I used the mozilla mail clent (integrated version of Thunderbird) for several years, works well, can't say I ever had a problem with it.
I personally wouldn't touch IE or Outlook with a long pole even on the rare occasions I have to use windows (unfortunately some sites only work properly with IE so I sometimes don't have a choice).
