Backlash on slashdot was inevitable, and that is perhaps a good thing. Thankfully, people who care about privacy and freedom still exist.
But here's the thing: Where I live, to get a phone (by which I really mean a SIM), prepaid or postpaid, requires submission of documents with ID proof, address proof,, etc. The telco carries out verification and only when all conditions are met are SIMs given out and the connections activated. It hasn't really hurt anyone and has made sure that any phone used for any terrorist activity can be traced back to some address.
My country has been hit by terrorism long before US or Europe were. And regularly. Mobiles made communication much easier for the perpetrators, enabled them to hide better. So the govt put in place these rules, found gaps, closed them, and so on over the course of a decade. You even have to show ID in cybercafes here, and name, address and phone numbers are recorded by the cafe owner should they be required later for investigation.
Today, it is mighty tough to get a phone fraudulently. Phones can be stolen. But stolen phones can quickly be blocked too. All you have to do is inform the telco. You could use fraudulent ID and address proofs, but then, verification would hold your connection up. Or getting verification marked successful will require the connivance of multiple people. All of this raises the degree of difficulty to acquire a so--called 'burner' connection.
Having lived in this regime for so long, I don't really see it as a big issue. You don't switch between operators regularly and so there should be no need to go through the rigmarole all that much. What the US seems to be proposing is in fact quite lax compared to here in India.