Permafrost on Mars?

The first color photos from the Phoenix Lander on Mars show the polygonal ground typical of permafrost regions on the Earth.