Vegetation, Ice and Deserts of the Paleo-Earth