Upcoming PC RPG The Witcher 2 is aiming to re-define non-linearity in gaming. In other words, the game's choices will result in actual consequences in game, resulting in entirely different stories for different kinds of characters. Here's how Jem Alexander describes it in his preview of the title:
"On screen is displayed a tangle of lines and nodes, stretching on horizontally seemingly forever. This is a visual representation of the game's story, showing every choice and consequence the player can make, and it is massive. It's pulled straight from the game's engine and demonstrates perfectly how they've redefined non-linearity for The Witcher 2."
Check out the rest of Jem's The Witcher 2 Preview.