Licensed To Kill
In the real world, before anyone's allowed to drive a car they must take a competence test in order to acquire a licence. Then, if they screw up, the licence attracts penalty points until it's eventually taken away and they're prevented from driving for a while.
So why not send first-time computer users and their thumbprints off to web-wisdom school?
An ISP should then be required to see a user's licence before letting them loose on the web. Consequently, if the user gets a dose and doesn't clean up their act, they should be issued a warning and some idiot points - too many points and they lose their connection. In that way the dangerously stupid can be prevented from arsing things up for their peers.
Call me a control freak, but I've suddenly gone all Biometric. Let's not put the government in charge of such a scheme though, eh?