I think a common approach would be using password-derived keys which would _not_ be stored on any server, but could still be used across multiple devices.
> Also, it would be pretty easy to share keys between your devices.
Genuine question: What's the most common and easy way of doing that at the moment?