Would there be a better solution? A centralized entity that checks the id of a person, and then vouch for that person? So instead of giving your info up to many exchanges, you give it up to just one entity?
These already exist and are often used by large organisations for basic identity verification. They're not cheap, though, and most Bitcoin start-ups are strapped for cash. There are also legitimate concerns about a central entity collecting such information and how it may be used in the future.
AML/KYC often needs to go beyond basic identity verification. Once a "high risk" or suspicious transaction occurs on an account, another set of obligations are imposed on the institution concerned (enhanced KYC, suspicious activity reports) and those can't really be farmed out to a third party service.
An exchange - for instance - which can't provide adequate information about its customers when requested to do so by its bank will very often find limitations placed on its account or the account closed altogether. The bank is risking fines ranging from tens of millions of dollars to billions of dollars if it ignores suspicious or high risk activity. Few customers make them enough profit to justify taking that risk.
Also it is my understanding that KYC is to prevent known terroists/criminals/blacklisted entities from using said services. Afaik, there are lists maintained by Us Govt agencies and various other lists around the world I would imagine.
And there are hundreds of ways to funnel funds to such organisations using intermediaries, which is why the algorithms are designed to look for certain patterns of activity in addition to known relationships.
All the messageboard discussions in the world aren't going to change the AML/CTF/KYC framework. It exists at both regional and an international level, so even lobbying your local regulators will have little impact on the agreed international standards.
More and more financial transactions will be brought under the AML/CTF/KYC umbrella. This document was produced by FATF last year and gives you some idea of the direction in which regulation is heading. It relates to pre-paid cards, mobile payments and internet-based payment services.
http://www.fatf-gafi.org/topics/fatfrecommendations/documents/rba-npps-2013.html