I'm still not sure I've enjoyed a video game story since I was a kid, and I went back to the ones I DID enjoy when I was a kid (FF III/VI is a great example, as is FF II) and found them to be terrible... so, I guess my answer is "none?"
Civilization is good, if you consider that a story. Otherwise... nothing comes to mind.
http://i14.photobucket.com/albums/a324/Arkives/Disccopy.jpg%5B/IMG%5D">
http://i14.photobucket.com/albums/a324/Arkives/Disccopy.jpg%5B/IMG%5D">







