Here is a case from 2008 where two people went to court to get their details taken off: http://news.bbc.co.uk/1/hi/uk/7764069.stm
And here's an earlier quote from a stupid judge suggesting everyone should be on the database: http://news.bbc.co.uk/1/hi/uk/6979138.stm
The Stasi recruiting human spies from among the general population was both a logistical question and a political issue. The NSA weakening encryption, or parking on backbones or datacenters, is a technology and a political issue. The political urge to inflict both kinds of spying is just that, a political one. As technology improves, it makes the job of spies and other criminals that much easier, increasing the spy's reach, and changing the character of society.
The technology is fascinating, but it's not divorced from society. We're all swimming in the same soup.