The pain-free guide to switching Linux distros

It's usually a good idea to stick with the same mail program when you change distro, because they don't all store mail the same way. If you intend to use the same program, you can move over your mail directory after reinstalling, which means that your mails and settings wil be preserved.

If you want to change programs and you use POP3 mail, you may have to export and import your mail. Some programs have a specific export option, but with others you should select all mail and then save them, which will save them as mbox files (virtually every mail application has an option to import mbox files).