Tarsnap (a service that acts like your description) is quite nice, but the problem of &quot;customer lost the keys&quot; is a very real one.  I love the idea, but someone really needs to come up with some decent key management (and offline backup and key migration) to make this consumer friendly.