“Storytelling Without Telling Stories”
This a really cool article on writing for non-linear games. The Gamasutra article focuses almost entirely on dialogue writing and generation (and Valve’s games in particular).
(Update 01.2014: The PA Report article previously linked to in this article has been removed, since it’s a dead link now.:()