It would be interesting to see this repeated, but allowing the melted water to drain. I think that this might be why the wet ice seemed to keep cooling for so long.
Have you ever played with dry ice? I just read of someone using it to remove old tile and mastic from a concrete floor. There was also an article on another site describing a city dropping chunks into rat holes to kill rat nests.