Chrono Trigger is simply one of the best turn based RPGs period. It is very japanese-y, but that is expected for a Square-Enix game. The combat is relatively easy and the story is one of the best I've experienced in RPGs.
A more complicated, but rewarding turn based RPG would be Final Fantasy Tactics. It is more strategic than other games (similar to Tactics Ogre), but well worth checking out.
Breath of Fire 3, Xenogears, Star Ocean: The Second Story, Earthbound...so many good ones.