Users only need to control their keys. They can use a trusted host for their data. If their host misbehaves, they can switch hosts or host themselves. Hosting yourself will be as easy as running an app your computer (still working on that being easy).
