It's harder than you suggest, because all that you propose helps little with some big elephants in the room:
https://mako.cc/copyrighteous/google-has-most-of-my-email-be...
http://www.theguardian.com/technology/blog/2010/oct/06/faceb...
http://venturebeat.com/2012/02/14/iphone-address-book/
Basically, people have to start telling other people that they are jerks for letting big corporations mine their most private conversations just to save $1 or $2 dollars per month. Obviously, this won't happen.
It may be possible to use iOS anonymously. I have an anonymous Apple online account, and could presumably use it with used devices purchased for cash. Anyone know if that's doable?
Did you read the linked articles? The problem is that others use Google Mail and Facebook, so your e-mail/contact information end up at Google Mail/Facebook anyway.
The analysis of Benjamin Mako Hill shows this very aptly. Although he runs his own mail server, Google delivered 57% of the e-mails that he replied to. So, even though he does not use Google Mail at all, Google can scan/profile/whatever over half his e-mails.
However, I use other personas. I've had on the order of 100 email addresses, over the years. Most all now abandoned, of course. And I suspect that many of my correspondents have similar practices. That's not so easy to profile.
Is google doing the same? Most likely.
Is it reliable? Less clear, given the Google ads page that show what Google thinks it knows about you is often mistaken on age and gender. Perhaps it's more reliable singling out an individual than an age.
What Google ads page?
When it was doing the rounds a couple of years back plenty of people were commenting how often it got age and gender wrong. Sometimes it was widly inaccurate on interests too.
Anyway, it's a thoughtful essay. But I'm a simple person, and I tend to prefer action to contemplation. Interfering with corporate surveillance starts with simple steps. You block tracking and ads. You harden browsers against fingerprinting. You use operating systems that respect your privacy. You compartmentalize your online activity enough that surveillance won't hurt you, using multiple devices and VMs, that connect via VPN services and Tor.
It's not simple, I admit. But it can be a fun game. For me, anyway. Most people still don't seem to care enough to bother. And I don't know what it would take to change that. So it goes.