Skies of Arcadia
Someone here has to know this game. Very fun upbeat RPG back on the Dreamcast(who failed so it got ported to the Gamecube with added features). It was about Sky Pirates, SKY PIRATES. That right there is basically your main selling point but it also had ship battles that were pretty interesting from a gameplay mechanic side(Actual battles were very easy once you go later into the game.) Sure the random battles could have been toned down and the party combat fleshed out better(Just spam X, Y, Z and win). But it's a pretty good gem of a game.
Final Fantasy Tactics
And I mean the real one, not the more colorful cute follow ups. The game was dark, grim, but with some upbeat moments here and there. Combat was hard(easy if you power leveled but then the random battles just beat the tar out of you), and the combos you could make with the job/skill system was interesting. We could use another entry in the series.
Legend of Dragoon
All of my yes, please! Interesting combat system, decent story and characters. Why this game died at just one title when it was basically on of the marketing games for the PS1(seriously dunno why but every store back in the day that had a PS1 stand for people to play had this game or a demo disk that had this on it), I'll never know.
I'd also say Breath of Fire but that has been mentioned so many times already.