You've had FF Tactics mentioned a time or two, and it's a great game. If you end up liking it, try Tactics Ogre and Disgaea, which are a lot like it, and Breath of Fire, which is a little less like it but also quite good. You can find them on the Nintendo DS quite easily.

If you can get it, Shadow Hearts is a J-lite JRPG, sort of a eastern/western hybrid in feel. With its sequel, you've got a fun game that gets very amusing and has a pretty good story, to boot. They're PS2 games, and should be available used.

If you play the recommended Star Ocean: The Second Story and like the more actiony JRPGs, then you should really try out the Ys series. You can get two of the games on Steam, and some of the newer ones for Sony systems.

This is open to discussion, but I'd call Recettear a JRPG, and I'd even say that Phoenix Wright is a JRPG, though, again, that's just a personal categorization and well open for slapping down. I'd give those a whirl, too. Whatever genre they belong in, they're fun games. Recettear is available for..uh..Playstation? I think so. Phoenix Wright, again, is on the Nintendo DS.