I love the new Myst game, Myst: Revelation. While the movement still isn't free like an FPS, it's not a slideshow at all. In each "node", or area you can move to, you can move around 360 degrees, and the environment is very active. There's a great deal of real video from actors in this game. There's also an in-game help system that works well to give you an option of three levels of hints so you don't have to be completely clueless what to do next. I absolutely recommend it.