Single-player games that create good stories without huge cutscenes

I love single-player games that leave me with stories to tell afterward, but not necessarily ones with hours of cinematics. Sometimes an unexpected encounter, a clever system or a choice gone wrong is more memorable than scripted dialogue. Which games create those personal little adventures through play itself? I'd like something where I feel involved in the story rather than mainly watching it.