If you want non-Final Fantasy RPG, then "The World Ends With You" is pretty good
I second this.. and if I could, i'd third it and fourth it. I'm a big fan of RPG's, but this one definitely ranks as one of my favorites, and quite possibly my favorite story overall. However, not sure if you have a DS or not.
If you do have a DS by the way, get Zelda: Phantom Hourglass and Zelda: Spirit Tracks. Especially Spirit Tracks, that game is my favorite handheld Zelda and probably in my top 3 Zelda games.
And, yea, Final Fantasy X is great in my opinion. Might want to try X-2, but its definitely "Your Mileage May Vary".. in that I seem to be the only one who actually slightly enjoyed that game other than for the "all girl cast" fanservice. FFXII is pretty nifty too, though I wasn't able to stay into it long enough to finish it yet (leaving my PS2 behind when i went to college didn't help though)
Also, Disgaea is a pretty fun strategy RPG if that's your thing. You can get it on either the PS2 or the DS. Actually i think you can get it on PSP as well. I'll list more when I think of them.