For RPGs, one you could try is Hexyz Force. It's a JRPG, and feels kind of generic, yet somehow makes it feel so refreshing. A warning though, the game DOES have a few gamebreaking glitches and bugs in it.
If being open to things is a crime, then I deserve the death penalty. Warning, overactive imagination, will come up with crazy ideas at a moment's notice.
The first under publicized RPG that comes to mind (for me) is PoPoLoCrois. The port of Mana Khemia, while suffering from bad load times, was a very nice RPG as well. Also since the psp isn't region locked you could look across the pond for RPGS, I managed to find a PAL release of Tales of Eternia at one of my local game trade-in stores. If you liked all the political going ons in Wayfarer of Times, then you may also like Spectral Souls.
Radiant Mythology series/Tales of Series (PSP/DS) Valkyria Chronicles (PSP) - this is an srpg tho Generation of chaos 6 (PSP) - japanese, though if you can get the classic Ogre Battle: March of the black queen (PS), then i'd highly recommend this; srpg though Summon night series (DS), pretty mediocre at best, but might be too easy for you.. Golden Sun (DS), idk if you've played this or the first two games on the gba, but its still nice...although the previous two were a lot better Radiant Historia (DS) Suikoden Tierkreis(DS)
Not mentioning FF titles anymore lol. i know i can mention a platoon more, but maybe later. cant recall much.. these are quite popular though, so you might have played most, if not all, of them alraady.
"You could easily teach yourself if you observe the world closely." - Elise