hmmmm... Diaspora would fit my (paranoid) requirements if every account was hosted in a unique pod on the local device. But, that's just me.

Diaspora is many steps in the right direction and looks like a great alternative to fb. (Slightly disappointing to see support for non-privacy oriented social networks being baked-in. I guess that's a strategic move.)