Star Ocean 3: Till the End of Time.
I suggest you buy it if you've played Star Ocean 2. If not, then you should. Immediatly.
Personally, I find PS2 RPGs OK but they haven't really outmatched the old PS1 RPGs yet. All my favorites are still on PS1 really. I got extremely into Xenosaga, but only because I found the story so great (and I was a Xenogears fanatic). The gameplay was ehhh. Episode 2 is coming out soon, it seems like they traded story for gameplay so that balance might be a little better.
There's also Tales of Eternia.
I almost never play any games besides RPGs and the Megaman series. The problem with games like Shinobi is that they take lightning-quick reflexes to become good, which is something I don't have. I only beat Tomb Raider after using at least a million saves, and I never really got much better at the game. I do have strategy, which especially why I like strategy RPGs (Ogre Battle is my favorite for nostalgia alone). I like having time to plan my next move. As for Megaman...well, I did actually get good at the Megaman games as a kid. And let's face it, all the Megaman games are basically the same. They also aren't that difficult, so with all of that combined they are at about the right difficulty for me with a real-time game (childishly easy). Megaman Zero beats me to a pulp. I could barely get past the 1st boss.