Can I take a moment to drop in one of my other concerns?
One of the people accessing the Police National Computer was in Devon & Cornwall. He was doing this for many private investigators, including one in Newcastle who was investigating a Scottish politician (Gordon Brown) presumably on behalf of a newspaper in London.
And this is the reason a lot of people in information security are going "Nyarrgghhh" at the idea of a national NHS database.
It's bad enough that malicious persons can make individual blagging or phishing attacks on, say, Edinburgh Royal Infirmary by phone. But placing more and more of our details in more and more centralised databases means a single corrupt operator can become a one-stop-shop for "clients" seeking info on anyone in the country.
If the PNC and DVLA can fall to this, an NHS database has zero chance of remaining secure. (How many people work for the NHS?)
We should also remember it's not just the press who are interested in medical records. Ex-partners, employers, private insurance companies (scheduled to become more prominent as the state benefits are reduced - they're active lobbyers for reduction of state provision) are all potential customers for this.