I’ll second the Blade Runner vote. I played that about 3 years ago (a lifetime after it came out) and it really stood out. The mechanics were still fun (e.g. zoom into pictures) and your parallel story as a second blade runner let you really run around the movie world.
Sometimes as a gamer, you are prepared to jump into a good story regardless of the game mechanics underneath. All you need is some semblance of interactivity (even with obvious constraints) to let the overall package shine. It’s a different way of experiencing a narrative outside of films and books. I’m hoping that Fahrenheit is up to that task.