I was once trying to find the White SeeD ship in VIII, so was floating about for ages trying to find it, it took me a good 45 minutes til I realised I had missed a chunk of the story and was acting a bit too early