Mass Effect for starters in this generation. Even Oblivion, though I hated the game, avoided cutscenes. Splinter Cell 1 & 3 even did a decent job of telling a somewhat intriguing story with very few cutscenes.
On the other hand, you have games like SotC which told an amazing story in an amazing environment without a lick of dialogue and no cutscenes IIRC.

Or check out my new webcomic: http://selfcentent.com/







