I know I’m supposed to be in Southeast Asia right now, but The Escapist has a great four-part article by Warren Spector (Deus Ex, Thief, Wing Commander, etc.) on Storytelling in games.

link.