Speaking of Monkey Island - I think in terms of interactive storytelling the very first chapter in the very first Monkey Island game offers the truly greats of that series. Break into the Guvner's mansion! Go on a treasure hunt! Battle pirates! And most of all:
DO IT ALL ON YOUR OWN! Sexciting! Sigh, gaming kicked serious butt in 1990, didn't it?