I've always loved the Ecco the Dolphin games on the Sega Genesis. Those were kind of my first games where the story actually interested me/affected me/made me think. They're always fun to break out every once in a while just for nostalgia's sake.