What I would like to see in a video game is the depth that is in the 'classics', using the medium of video games to its full potential. I think of "Watchmen" when I think of this. No one really took comic books seriously until Alan Moore created, quite well, a real 'classic' using the medium of comic books. It was in Time's top 100 novels of all time. (Source) Sure, a video game won't make that list because of the inherit differences, but I would like to see a game that is deep as "Watchmen", or "Invisible Man."