As far as Bioshock goes, I'm not sure if you could say it's the best written, just because it's so much about the atmosphere. That really came from sound, graphics, and gameplay design, although the story was definitely great for a video game. And I want to include Half-Life 2, but I'm just not sure if you would qualify that as well written.
Chrono Trigger is great for what it did with the limited story telling ability of older systems, I think that deserves a mention here. And Red Dead Redemption was great, too; the side quests even were interesting as stories.
Chrono Trigger is great for what it did with the limited story telling ability of older systems, I think that deserves a mention here. And Red Dead Redemption was great, too; the side quests even were interesting as stories.