Nach dem was du geschrieben hast auf alle Fälle Grandia... das hat Momente in denen man fast heulen muss und eine Liebesgeschichte (es sei denn du bist so blöd wie ich und gehst der Liebesgeschichte aus dem wegdas verfolgt mich bis heute)
Ansonsten würde ich dir auch Skies of Arcadia Legends empfehlen, die Story ist zwar nicht sehr tiefgründig aber trotzdem spannend und einfach mitreißend.
Eine etwas tiefgründigere Story, aber nicht ganz so komplex wie Xenogears, hat Chrono Cross. Habe jedenfalls nach dem Durchspielen erstmal 2 Stunden im Bett gelegen und versucht die Story schlüssig zusammenzupuzzlen. Dafür kommen (wie IMHO in jedem Square-Spiel) die Beziehungen zwischen den Charas etwas zu kurz - es gibt zwar auch entsprechende Szenen, aber bei weiten nicht so gut ausgearbeitet wie bei den oberen beiden. Dafür hat CC aber einen absolut genialen Soundtrack.