Except that there were plenty of videogames in the 80s, when crime was still going up...which is a glaring hole in the theory. Sure, the graph shows that claims of videogames leading to increased violence are probably bogus, but there's no evidence that they reduce violence either.
My money's on the environmental lead theory. I think the rise of ecstacy is too marginal to account for the scale of the change. But that's just a hunch.