These as startling statistics, roughly corresponding to the number in the linked blog post. Add to that that they can also probably analyse ~50% of meaningful e-mails (depending on the region) [1].
I should be in your hometown somewhere in the next few months, drop me a line at jacques@mattheij.com with your cell number in it and I'll buy you dinner.
I'd bet Google can track you on ~80% of all websites.
Does anybody know of studies that analyze the reach of these direct/indirect tracking capabilities?