An ID document and proof of address are already required in Germany when buying SIM card directly from mobile network operators (i.e. Telekom, O2, Vodafone). Apparently they plan to apply the same to resellers and virtual operators.
I bought a 10EUR SIM with a US driver's license (had left my passport in the hostel, and just wrote down the address of the hostel I was staying at).