I vote for Thunderbird too.
Intuitive and easy interface, like it very much.

Or, as an alternative, you can use gmail and fetch all your mail there so it won't matter where or on which computer...