For a few not-so new recommendations. I really enjoyed Falcom's Xanadu NEXT, a sort of different spin on Diablo with JRPG elements. Unfortunately, it's never been released outside Japan though I hear a fan patch may be in progress.
Eien no Aselia is great, although it's more of a VN/TBS hybrid than an RPG. Still, it's a must-play, especially with the English patch released at
http://dakkodango.com/ A translation for the sequel is in the works, although I'm proud to have played the living bejeezus out of that game without one.
I really enjoyed the game system in Sengoku Rance, but again it's more of a strategy game. I also hear some people find the story content and presentation offensive
For something less great but more accessible, try Last Remnant, it's a step up from Square's other works, because the battle system is way better than the tired ATB.
If you're up for an oldie, have a spin of Valkyrie Profile for PSX, it's one of the best JRPGs I've played. It's also a lot shorter than most JRPGs, making its length a bit more manageable. Besides, the story's great. (I know there've been remakes and sequels, but I know nothing of those).[/spoiler]
EDIT: put "spoiler" tags on JRPG discussion as to not drive the thread way offtopic.