When is the Last Time you felt like you played something Truly New and Innovative?

[Neodegenerate]

For me it was Bioshock. The world they built, the story structure, and the focus they put on all of that was something I hadn't experienced in FPS games beforehand. Granted, I never really played many FPS games.