Grandia isn't too bad, if a bit too linear. Your other console suggestions sound pretty familiar, except perhaps Tales of Phantasia, which I'm not sure I've tried. I think have at least tried the rest, and completed some of them, but they weren't that noteworthy, to me at least.
Dragon Quest = Dragon Warrior, IIRC, except for the new one, DQ 8, which I just started playing (came out in Europe this month), and it's awesome! But a little too new for the Nostalgia corner.
