Actually, laws banning violent video games have been ruled unconstitutional, see Brown v. Entertainment Merchants Association[1]. The laws weren't that commonplace before the Supreme Court ruling, either.
[1] = http://en.wikipedia.org/wiki/Brown_v._Entertainment_Merchant...