VXIII on 10 August 2010
I guess (and hope) there will be a point later in the game where you can travel back to any area.
We already know that the maps will be huge and that's more than enough.