I have played and beaten both games on the Playstation(I still own them both as well). Both are good games so you can't really go wrong. The combat systems are day and night though.

Breath of Fire III uses the traditional turn based combat system.

Tales of Eternia uses the Linear battle system(kind of like a 2D fighter...I guess).

Read reviews online to find out more about how both battle system work.