Bioshock 1950's science fiction backdrop with ayn rand philosophy in the mix Also, one of the best twists I have ever found in a video game.
Shadow of the Colossus Its for PS2 but you have to play this game, immerse and unique experience, although there is no "deep" characterization of individuals in the game.
Half Life + Half life 2 No real reasons, just get em' they are instant classics, I recommend the orange box.
Any console legend of zelda series has a decent storyline to it, not as deep as FF series, but the exploration and the cliche conflict of good vs evil is not a bad department for video games.
O yes, if you have a decent enough pc, you can get a ps2 emulator and download all sorts of games.
Bioshock i found was full of ausomness, the story line is a little strange but it is very nice, the gameplay and grapics are really really good. all the half life games are one big storyline and it is veryy good, imo get these two games
I do have Twilight Princess, didn't get very far on my first session... should I keep playing? I wasn't sure if I was going to like it or not, but I never got to judge it really.
I'm also having a bit of trouble finding these older games... don't really want to play $20 from Amazon.
Sounds like Half-life and Metal Gear Solid are heavy favorites here... and Bioshock?