I remember reading somewhere that they figured Final Fantasy VIII took place sometime around the 60's with the way the cars looked, the constant presence of war, the fact that 20 years ago, Laguna was fighting in a larger scale war, etc.

I'm not sure how much gravity that theory holds, but it makes sense. Plus Raine's and Ellone's clothing strikes me as 50's.