Anybody ever play Skies of Arcadia? It was a little later, but that is probably my favorite RPG of all. I also enjoyed the Lunar games.
Chrono Trigger is awesome. B)
Let's see, as for old NES games:
Mario 1 and 3 (I never owned 2, although I beat it at a friend's house)
Tecmo Bowl
Zelda...