TC, I've heard great things about "Legia" and "Legia 2" is generally well received.
As for a great battle system not mentioned is "Vagrant Story" it has a difficult timing element, but crafting weapons isn't trivial you combine stats rather than just increase in a generic way.
My vote for best battle system is "Grandia 1,2,3". It's turn based and you can see what enemy is attacking which character giving blocking command a more use full significance. The more options given by the engine or system always benefits the strategy of an RPG.