Icy Gems: Frozen Moons

In the far depths of space, out of reach of the Sun's warmth, water can only exist in a super solid state. Some small moons, in fact, are made entirely of ice. What stories do these Icy Gems have to tell about our solar system?