NES FF3 was probably the last game the 'blew my mind'; I was constantly impressed by what was crammed into the cart the entire first time I was playing, and it is easily one of my favorites in the series.

Ar Tonelico deserves mention as well, as I initially dismissed the title only to find myself playing through for each ending and enjoying it each time. And that soundtrack. <3