I'd say the whole series of Legacy Of Kain games have a damn good story. I agree with you also, Grandia does have a good story :)