Ice is slippery because of a thin layer of water on its surface. This comes from pressure melting - when you stand on ice, your weight creates enough pressure to slightly melt the surface. Friction then creates more heat, creating more water.

That's also why ice skates work so well - the thin water layer reduces friction dramatically.