Well I am one happy gamer with the degree of non-linearity you described.
Now, how much interactivity exists within the game.? By this I mean can I look at things that are interesting though not essential to game completion? Like reading materials or perhaps items within a scene. They may be hints, plot enhancements or just interesting side bits.
Are they built into game?