They certainly are cracking down on prepaid phone SIMs, where the owner of the phone isn't identified. Apparently Belgium and Luxembourg were the only EU countries left which still had them
That is certainly false. A lot of "eastern block" countries still have them like Romania, Czech Republic, I think Bulgaria. If you think they aren't "EU enough" there's also the UK (and probably Ireland) - where you don't even have mandatory ID card.
And even with registration go on german ebay (Germany has mandatory registration since before 9/11!) and you can buy preregistered cards by 10-pack, 100, sometimes 500 and 1000.