Like some already said here, Dragon Quest 8 and Rogue Galaxy.
I have Rogue Galaxy but also haven't even started it but I hear besides the crappy story it's pretty good.
Tales of the Abyss. I played about 1/4 or 1/5 of the game after I got Vesperia. I didn't like it as much but of course it depends but it is syill pretty good.
Maybe Breath of Fire: Dragon Quarter... I played part of it back when it was released and was having a bunch of fun, but then I found out that your power to turn into a dragon never replenishes, so I got pissed, dropped the game and never looked back, but hey if it's cheap you might enjoy it.
Star Ocean: Till the End of Time
While the story is 70% crap the gameplay itself is pretty good.
My god, I almost forgot, one of my PS2 favorites: Valkyrie Profile 2
Just get it and thank me later!