What do you think of this service?
It seems to compete with Gmail Backup?
Why don't you offer the same, linked to Amazon s3 for your user base - maybe you can turn your user base into a money maker.

PS - implement encryption and oAuth with Amazon s3 and you're done!