My opinion on plots in video games is that, for the most part, they are painfully juvenile. The worst part being that many games are dressed up like films, but neither the voice acting, dialogue or direction is up to snuff. Something like Metal Gear Solid's endless barrage of exposition would be a cinematic nightmare on the big screen. In terms of message and writing, no one else can possibly talk as much as Kojima and say less. Granted, it's entertaining as hell because he's got good ideas, but I'll be damned if I'm going to say it's written well. Even if gaming wants to be cinema (which, again, I think is a bad idea), it's still got a long way to go.

Furthermore, I believe "storytelling" in gaming should utilize exactly what sets it apart from movies and literature - that is, the interactivity. I can't really provide suggestions because I'm no game designer, but there's got to be a way to affect the player with methods other than ham-fisted, generic cut-scenes. It doesn't work anymore (if it ever did). 8-bit plots and 16-bit dialogue just don't cut it anymore with current technology. Of course, there are exceptions, and excellent pacing can vitalize even the silliest, most predictable plots (God of War, MGS, etc), but these examples are few and far between.