FastMail (
www.fastmail.fm) has been providing email services for at least 10 years. I can't guarantee that they will exist forever, but I'm happy with their service and features, and gladly pay for that instead of using one of the free providers. With the enhanced account there's 15GB of email storage and 5GB of file storage. It was for a time owned by Opera (the browser people) but has now been bought back by the FastMail staff. It's based in Australia.