There is no real solution for lunatics. Society will always have its loose cannons who decide to blow up and do something insane. In China, where guns aren't easily obtained, they have lunatics going on stabbing sprees, even stabbing children. You don't have guns, then you have criminals with knives.
You don't go about censoring and completely prohibiting violent material, but you have to do a better job of how that material gets to children. This is largely a parenting issue. The media is also needs to be more responsible for what it puts out. I remember in the 90s they were flooding the airwaves with the blood and crip ordeal, and all of that spread across the nation like wildfire. You had it out here and had all the kids emulating that disrespectful, defiant attitude... fighting everywhere and even shooting each other. As soon as gangs faded from the media, you don't see it nearly as much. The media isn't the sole cause for violence, but it can do a lot to promote it.
On the issue of videogames, I don't play them nearly as much as I used to because they are starting to get depressing with how violent and sinister they are becoming. I really wish the ball would tip back to Japan, because I'm starting to think the western mind is sick... if you really start observing the kind of games we're pumping out non-stop. It's non-stop murder simulators... hitman where you kill people in sinister ways... manhunt, god of war 3... gta. I find these games a lot of fun, but you have to wonder how this starts to affect the mind of children who play games depicting brutality and murder in increasingly realistic fashion. I'm thankful Nintendo still exists so kids actually have something to play.