The funny part about this font has always been that people choose it in positive response to it's style. It's often been quoted as friendly and welcoming, and that's not so surprising when most people have only get experience with Times New Roman these days.
If you want to kill Comic Sans, put another friendly But well-designed font on every computer in the world and then redesign as many things as possible to increase its public mindshare. Only once there's a viable friendly-font alternative do people even have a place to go away from CS.
But I don't get the impression that folk like that want to kill Comic Sans per se. If you put another "friendly" font out there, the point about not writing probation notices in it would still stand.
I'd much rather someone set a probation notice in anything on the list below than in Comic Sans. I'd also rather they set it responsibly, but though you can't fix a sense of style at least you can provide people with better tools.
If you want to kill Comic Sans, put another friendly But well-designed font on every computer in the world and then redesign as many things as possible to increase its public mindshare. Only once there's a viable friendly-font alternative do people even have a place to go away from CS.