""""The last time the entire earth was under ice was 3 or 4 billion years ago"""" PSST! You mean 3 or 4 MILLION? The Earth is only a little over 4 billion years old. I know where your coming from, though.
snowball earth http://www.eps.harvard.edu/people/faculty/hoffman/snowball_paper.html