Lost Odyssey and Last Remnant are decent, though both have annoying protaganists in their own way.
Soul Nomad and The World Destroyers is an awesome, awesome game (as is Disgaea but I'd imagine you've tried those by now).
The World Ends With You is pretty good for the DS.
The Monster Hunter: Freedom series (PSP) is one of the most successful titles in Japan, though admittedly is VERY slow paced, and not for everyone. It's basically an action RPG hunting simulator. I've played it a bit but am horrible at it, it also has perhaps the absolute worst camera control every conceived.
Spectral Force 3 can also be fun, but sort of limits your character development since it does have a time limit of sorts, and that can make it especially rough. Especially if you want to recruit Hiro who is arguably the defining character of the series.
Bladestorm is fairly inexpensive now, and is another action-RPG title that is quite fun. It's sort of like Dynasty Warriors where your commanding units rather than laying waste to everyone and anything alone. Underrated, and unlikely to ever see a sequel, but I found it pretty entertaining for an action-RPG (and yes, unlike Dynasty Warriors this one can be considered an Action RPG).
While it might be hard to get Chaos Wars is a pretty decent Strategy RPG featuring crossovers from a lot of game series. Decent transdimensional Storyline also.
Cross Edge (coming out at the end of this month) is a decent seeming crossover game in a similar spirit.
Then of course you have Mana Khemia (and the "Student Alliance" version for the PSP which I have not played). That's definatly pretty interesting.
Tales Of The World: Radiant Mythology can be fun also, a "Tales" game crossing over characters from the various worlds/series where you get to create your own character, level them up, and choose from a number of differant character classes.
I have this nasty habit of not finishing games but I own a ton of them as you can tell.
-
Oh, if you play Western RPGs on the PC at all these is a semi-obscure game out there right now called "Drakensang: The Dark Eye" which I highly recommend. Overall my favorite RPG of the "current" generation of games right after Fallout 3.