The Xenosaga games had some interesting character interactions.

The whole Shion and Allen deal was interesting (though it wasn't about a failing relationship it was about unrequited love (which is something that isn't delved into too much in the rpg world at least as far as I have seen)).

I take that back. It was interesting until the latter half of the third game when the whole story arc just turned into cheese city.