I have always enjoyed games developed by Square Enix. The story line tends to be well thought out and the replay value actually exists. Last night I even picked up my Final Fantasy VII game and played a little bit around with it. I do not own any sony products though, so yes I am talking about the Final Fantasy VII for the PC.
This game that will be released (supposedly) on 09/02/2008 looks very promising
The game is called Infinite Undiscovery