Step 1: Acquire Water. Step 2: Get it Very, Very Cold. Congratulations! Ice!

Alternatively, you could just complain about the lack of ice. We hear that works sometimes, especially if you complain loudly enough at a wizard. Results may vary.