For more than a decade researchers have been able to get access to large deidentified datasets. As a PhD student I have access to data on 150 Million visits by 45 Million patients. In some ways the data and access I have is superior to that of Google & NHS (since UK is a tiny country in comparison to USA), and I am just a PhD student. Though I have been working on it for last 5 years.
Recently there is a new qualified entity program run by CMS which provides access to Medicare data.
You can read more about my research and see the demo of the system in my past submissions and at
http://www.computationalhealthcare.com
Also for the actual govenment program http://www.ahrq.gov/research/data/index.html
Actually when it comes to Medical information its a much much more complex problem legally. This paper gives a good overview on issue of "Patient ownership of data" http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1857986
I am by no means minimizing the concenrs that people have. But I think the article paints Google in negative light while ignoring current standard practices. I wish the discussion would be more rooted in the facts about how such data sharing systems work currently.