I actually haven't played a "today" game like that, just read about them. Latest FPS I played was

So I can't say how true it is, I can't say "sad but true"; I say: That's what you guys have been playing?

I will say I played GTA3 for a bit and didn't like how the story got in the way of doing whatever you wanted. [Edit: By which I mean I got nowhere and stopped playing after a matter of minutes, most of which were spent watching the same cutscene over and over and trying to skip it.]
I blame GFY, cause he works in the videogame industry.
*I didn't count Quake Live. Come to think of it, the skill select was a bit on-rails "waypoint"-led.