People complained that Farenheit was too linear, but then again that's the very definition of story driven.
There were a few (2 or 3) adventure games that had AI that let NPCs go about their own business on their own time. They were impressive, but also very hard and slow to play, as you had to wait on NPCs because they were busy like getting groceries or whatever O_o
sounded good on paper, not so good when played, I guess.