I think violent video games are almost completely harmless and just a scapegoat. But, like any other violent entertainment form (e.g. movies), they certainly do raise a bit of concern for how we desensitize and entertain ourselves.
I remember when games like Doom, Heretic, or Rise of the Triad were controversial. Better technology means more realism.