Just this morning on the Classroom portion of The History Channel, the narrator said that it has always been ice-covered and that it was called Greenland just to entice people from Iceland to relocate there, honest; I heard him.
forward this article to his email ;)
That commentator is full of (shhhhhh) it. It was green 1,000 or so years ago when discovered by the Vikings. There are the remnants of settlements there that have recently been found now that the glaciers are melting back a bit. Either that, or the oil companies and SUV manufacturers spent a lot of money getting fake evidence put into place.
That story has not been operable for many years.