I agree. I think FFVII did it quite well, they explained the back stories and actions of characters as you progressed through the game, especially on Disk one where you get Barret in Corel, Nanaki in Cosmo Canyon and Cid in Rocket Town to name a few. This was done at the same time as they progressed the main story.
It would have been nice if they did that for VIII.