aside from what you mentioned Brave Story, Gurumin, Tales of Eternia, Phantasy Star Portable(though it's more like action rpg) and Popolocrois. if we're talking about Astonishia Story i really recommend skipping first game and play sequel(Crimson Gem Saga) it's way better in everything.
Ys: The Ark of Napishtim - this is really bad game. non japanese versions are simply broken especially if you are playing UMD version which has horrible loading times. i would rather wait for Ys Chronicles and Ys 7.
also i recommend Mana Khemia, but it have different leveling system so you may be confused a little at first and also it takes a lot of time to really get into this game(tutorial part of this game takes like 4hours)