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.