Games with multiple paths/solutions

One of the things that have always endeared me to adventure games above all other types of fiction (books, movies, etc.) is that they give the player the opportunity to shape the story and unfold it at their own pace. While some games are content to have a linear story (and no slight against that — some absolute classics have...