Gamasutra: Stories from the sandbox
A fantastic article over at gamasutra discusses stories in sandbox games. It thoroughly discusses the various scenarios in which story can play into these games, and how to best incorporate it there. Game students, read this article.
It also mentions one of the best (free) indie games you've never played.