We've a functional solution to this challenge - though it requires a bit of fine-tuning to implement fully per the spec. However, before getting into details it's necessary to clarify a subtle but important misconception inherent in the structure of the challenge as written.
To accomplish these goals, it's necessary to have more than just a piece of software; more specifically, the software substrate is necessary but not sufficient for a successful implementation. The full implementation requires network service, in addition to the software layer.
Tor is a great example of this objective reality. While Tor has some neat software, and lots of coders really proud of the software they have written for Tor (often, paid for by donations from citizens), it's a complete failure as an on-the-ground implementation. Because it simply "assumes" that some group of entities will donate massive quantities of network bandwidth on an ongoing basis, the Tor project is chronically, permanently, and intrinsically unable to support the demand of its users. That means it comes up with all sorts of rules to try to get people NOT to use the network - exactly the opposite of the plain-language goal of such tools. For 99% of non-geek network users, the hassle of scrambling for Tor nodes that aren't totally overwhelmed with traffic is far more than they'll ever attempt. That is why Tor is a neat proof-of-concept, but completely unsuccessful as a scalable solution for real human beings.
To provide that service to people, and not only allow but actually encourage them to use it for ALL of their communications online, all the time, it is necessary to provision real bandwidth. Nowadays, bandwidth isn't terribly expensive - but it's not quite free. Plus, someone must actually run that network and the bandwidth underlying the secure service - not just in their "spare time" when not flying around to conferences and other fun events but actual sysadmin work. A volunteer, donation-only model like Tor simply isn't structurally appropriate for that sort of ongoing service delivery.
Our privacy network provides exactly what nonprofit secure networking models lack, and we've been delivering privacy service online for almost 3 years already. We don't limit what our customer can do, the bandwidth they use, or the applications they are "allowed" to run. We simply wrap ALL network traffic in a secure network layer and tunnel it out of insecure jurisdictions and into a cloud of secure gateway servers.
To fully deploy our model on mobile "smartphones," we've a bit of tuning to do in optimizing our client software to run on GSM network topologies. We've actually tested those tweaks already, in-house, and it's not terribly complex to do it in a production environment. To scale the model to millions of private network participants requires not much additional coding, but the ability to subsidize the cost of network provisioning as the overall customer traffic scales.
Fausty | CTO, Baneki Privacy Computing