[dustyreagan]

I doubt a paid email service will be anymore reliable than Gmail. Your best bet is probably to look into a good backup strategy. For example, you could use Outlook or Mail to retrieve all of your Gmail locally while still keeping the original email on Gmail.

[ggordan]

Agreed. Any service can fail regardless whether it's paid or not. So the best way to keep your emails safe is backups.