My favourite story driven game so far has got to be 'Deus Ex'. As well as its realism, non-linearity and excellent dialog (all voice acted and lip-synched). The number of people you have to kill to complete the game is in single figures, while the number of different ways to play the game is infinate. Plus, I'm actually intrigued by the storyline, which mixes sci-fi with a detective story, and considering it was written in 1999 it has eerie nostradamus-like under-tones (US-sponsored anti terrorist coolition, human engineering, stealth helicopters, secret organization controlling major governments, unstoppable plague...)
Another pioneering game was 'Half-Life'. It had a crap story, but it told it in an excellent way - immersing players within it instead of using numerous cutscenes...
Another pioneering game was 'Half-Life'. It had a crap story, but it told it in an excellent way - immersing players within it instead of using numerous cutscenes...