Star Ocean: Till the End of Time - this game was long (if you want to do everything including the 3 extra dungeons) and hard (I can't get past the 3rd boss on universe difficulty)

Dragon Quest VIII - I don't care how hard it was, the story was great and the abilities were awesome looking.