I use Thunderbird and have all but two of my machines set up with IMAP accounts so that the emails all stay on the sever.

I have one laptop and one desktop with POP3 settings set so that they download a copy of the email while leaving the original on the server.

This way, if any of my machines crap out or the server dies I still have copies.