Try Chrono Trigger by Square. I know it's just a port of a SNES game, but it's a seriously awesome RPG with an "active turn-based battle system" that actually makes it much more interesting than a typical RPG. The story is easily one of the best I've ever seen, and the characters are simultaneously colorful and relatable. Definitely better than any of the Final Fantasy games I've played, imo. There's also this cool "new game plus" feature that you unlock once you beat it, which allows you to replay the game with all your characters at the same level, and the same items and weapons as when you beat the game normally. And there's lots of room for selective order in what you do at some points, and you unlock different endings depending on what you've done so far before beating the final boss. Seriously, check it out!
And I don't think I could honestly say they have much replay value, but the Mega Man Zero Collection and Mega Man ZX games are definitely worth checking out.