Uematsu and Mitsuda drew heavily from classical, romantic and baroque techniques in writing their music, and brought a minimalist feel to it. Those who liked their work - particularly on the SNES - might find themselves fans of Ludovico Einaudi's piano work. There is something about intentional musical minimalism that is stirring, and when they moved on to CD formats and more complicated music, some of that charm faded quite quickly (though Mitsuda's work in Xenosaga is still gorgeous - the Gnosis theme was one I played on repeat a lot in my teen years).
Those were also the days when OCRemix and VGTunes (I think that was the name, but it has been so long) were a force in fandom. Things like Terra in Black were what actually got me into metal, and you can hear the minimalism and romantic influences clearly in this cover. It's very simplistic - but it's very good.
Other honorable mentions are the main and battle themes from FFIV, Cyan's theme... I think I'm going on a nostalgia run tonight.