I've always thought that Chrono Cross had a very innovative battle system. It mostly got rid of the necessity to fight normal battles, and the element system was quite original. It also had nice touches, like the 100% chance of running even from bosses, and the chance to heal with unused elements after the battles.
Final Fantasy VIII was a pretty innovative and also excellent battle system








