In game settings, the type of the map: balanced and temperate seems to give some more land to settle, while the rest, seems to be more randomized or specialized in a certain type of non setteable land (desert, etc).
Other factors are the size of the map (evident) and the number of AIs (the more AIs, the faster the land is settled).
