How about how Rockstar did it with Max Payne?
I've only played 'MP2: the fall of Max Payne'. The story is told non-linearly between normal gameplay, small cutscenes (with little dialogue, just panning shots to set up a scene's beginning or end), comic-book style story elements at the beginning of each chapter. and even narration. The biggest trick, though, was through the use of dream sequences. There are two of them, which use things you have seen or heard throughout the game in a different context to explain what is going on.
Plus the TV shows playing through the game have a tangential bearing the story, giving you a glimpse into the themes involved.
I've only played 'MP2: the fall of Max Payne'. The story is told non-linearly between normal gameplay, small cutscenes (with little dialogue, just panning shots to set up a scene's beginning or end), comic-book style story elements at the beginning of each chapter. and even narration. The biggest trick, though, was through the use of dream sequences. There are two of them, which use things you have seen or heard throughout the game in a different context to explain what is going on.
Plus the TV shows playing through the game have a tangential bearing the story, giving you a glimpse into the themes involved.