Crossblades has just listed a rather comprehensive list. Although I've not played all of them, I second the recommendation of Chrono Trigger, Fire Emblem (6-8 on the GBA, 9 on the GC) and Earthbound. I commend your tastes that you've played the Shadow Hearts games too. :)

The Grandia games are well worth taking a look at and so are the Lunar games. Lunar: Silver Star Story Complete (PSX) is well worth a play, but it's a rather difficult RPG. Lunar Legend for the GBA is a remake of it, though I've been told that Lunar: SSSC is superior to Legend. I can't really comment having only played Legend, but even that's well worth a play.