Agree with you on everything except the story! It was convoluted and the motivation for the villian was... stupid? I'd say it was ok.... The thing that really saves the story is the characters, they are pretty good.
Now go and add FF 8 and 9 to your backloggery!
Well, Sephiroth discovered his true identity and became mad with what happened to Jenova and all the power he could get... it's not bad, it was a really confusing first but I did liked it.
And yeah, maybe I'll be starting FF8 tomorrow, dunno if I want to get adicted again so soon though