From the list you provided you appear to almost exclusively like the action/adventure style game with RPG elements bolted on. What everyone is listing here is almost entirely JRPG games... there are a lot of great games, but if the random battles turned you off in FF7 you might want to figure out a couple 'best of breed' from the list and go from there.
Given what you like... I'd say try the "Mana" series that was already referenced... Secret of Mana (technically 2) is in English and you can get an English patch for Secret of Mana 3, both of those are on the SNES. The first one is on the Gameboy and the US English version is called Final Fantasy Adventure (because you know... let's keep things not confusing in the US
). There are a few more "Mana" series games you can find for the GBA/PSX (and more that I don't think are playable on the Pandora).
It doesn't look like you've dipped your toes into any Tactical RPGs... I might suggest Final Fantasy Tactics for PSX, Vandal Hearts and Vandal Hearts 2 for PSX... there are a ton more but those are a good place to see if you like them. If you want a western Tactical game I'd also suggest the excellent XCOM.
If you haven't tried rogue likes... these are games that you take a turn to move and then the enemies take a turn to move. They are known for being brutal and you really need to take your time to think through problems, manage your resources and turn your environment into strategic advantages. You can find a translation for Shiren the Wanderer on the SNES. There are also a few Torneko games that are less brutal for the SNES/PSX/GBA although the PSX version is the only one with a native English release.
Just wanted to throw a few more options for you out there as it's hard to tell if you'd be interested in the JRPG games or not and the RPG world is immense.
