Tak Gmail nabízí i placený email, zkus mrknout na jejich nabídku. Myslím, že by v placené verzi mohli zálohování garantovat.