Well, personally I think interactive story games have a lot of untapped potential. I would really like to play a game that was like an interactive science fiction or fantasy romance novel. But I've also intensely enjoyed many completely linear movie-like games. Actually the thing I disagree most with is having only a few choices near the end. If the game doesn't branch relatively near the beginning I'm probably never going to play it again to see the other possibilities because it would be boring and frustrating to replay the first part.
Was thinking about the same today. Seems to me the focus could shift to the script & plot, I just finished trawling the free 3D game listing on MMOHut, and got to thinking that the plot lines for most were pretty stale. Might be different graphics, but the same old classes, same old grind. But then how many options are there ever going to be, eh? Still would be nice if there was more stories/plot lines like Fringe or Dark City or something. I know there's a ton of really good sci-fi that isn't just campagin and conquest.
Good comment on the balance of plot vs game play.