I know what I'd like to see in this area, but I don't have a good idea how to implement it. FreedomBox might be heading towards that implementation.
The idea I'm kicking around in my head for comms is something where I'd want a distributed data store (possibly just a file system) with access controls to enable requests such as "UserA acting on behalf of UserB would like to read data at /path/to/data". Where UserA might be twitter and UserB might be StephenFry. UserB can control what UserA can see and manipulate. UserA can do things that UserB cannot (such as acting on behalf of UserC)
Yup good idea, I agree, only I'd break the synced data up into segments and spread the encrypted segments around 2 to 3 cloud providers. Wow, sometimes my brain amazes me and yours too in this case. Buy Product X - it's PRISM proof. :)
Phones certainly have the capability to do the job of a personal server (of course you may not want it to be an actual phone considering the latest snooping news). A mechanism to use any nearby desktop or laptop as a client would enable most of what you need without any requirement for an untrusted remote storage provider.