wild arms and the suikodens are good choices. unlimited saga isn't too impressive. grandia xtreme and breath of fire dragon quarter aren't very heavy on story (grandia xtreme barely has one).
for regular rpgs, i strongly recommend shadow hearts 1 + 2, and xenosaga 1+2 for the epitome of story driven rpgs. legaia 2: duel saga isn't half bad either. and if you like shin megami tensei nocturne, there's digital devil saga from the same series.
thats about all that come to mind. the rest are probably mediocre at best.
__________________
No, I don't like anime, Street Fighter, Japanese music or download video game music. Yes, I know, I'm weird.