Yeah. No offense reintype, but there are some pretty awesome stories to be had on the PC as well.
The Longest Journey and it's sequel, Dreamfall; Grim Fandango; Planescape Torment - even more recent games like Half Life 2 and Portal (though they're also on consoles).
One game whose story is currently on my mind is Star Wars: Republic Commando. On the outset, it didn't seem to have a very deep story, but when you actually got through an entire campaign (that is, finishing up every single mission on one single planet or ship), you realized how complex and weaving the circumstances became. You're investigating why a Republic capital ship has suddenly resurfaced - and an hour later, when you're rigging the ship's turbo lasers to stop the Separatists from scuttling the hull while desperately fending off Droids, you'll find it hard to believe you got there.
Many other points to consider, but as for revisiting more current classics, Republic Commando is a great option.
Edit: If you can get DOSBox, you HAVE to experience "I Have No Mouth and I Must Scream". Effing brilliant exemplar of story telling.
Edit 2 @Sub4Dis: Deus Ex. No One Lives Forever. Baldur's Gate 2. System Shock 2. The list is so long and so beautiful. :)
View