The Mars Global Surveyor has found the first evidence that lava solidified into giant plates long ago on the Red Planet and that sand dunes were blowing around as recently as this past summer.