Suikoden is always a great choice.

Start with III, it has one of the most sweeping narratives. It had me from the opening cinematic. Although the cutscenes within the game itself are far shorter.

Suikoden II is one of the best classic RPGs ever. On par with FFT, which is my favorite game period.

Also you might like Dragon Warrior VIII, it has a traditional feel of heroes, swords, castles, and magic. Plus a nice sweeping classical orchestral score.