"What's another good email provider?" - an alternative is to run your own mail server. I used to do that and the harddrive with all the mail (and a backup copy) is not going away because some company changes policy..
No, it's going away because of bad sectors or Flash memory. Or you lose it, or accidentally format it. Or forget to backup. Keeping your data safe is a hard task.