Grand Theft Auto III (2001)
This hardly needs any elaboration. Though the other GTA games also contained violence and foul language, the 3D perspective added a new variable to the equation. In addition to the standard outcry melodrama towards violence and language, opponents of the game also complained about the ability to pick up prostitutes.
