Of all the current free email services, Gmail is my favorite. I know I’ve railed against free email services as your only email service, but they definitely have their place. And Gmail is the service I recommend.
In part, I recommend it because I can answer this question. Gmail is very easy to back up.