you can freeze water in 16 oz bottles, then sanitize the bottles and float em in the wort to cool it, without altering the liquid volume or contaminating.
you should ONLY add ice that you made from boiled water. commercial ice machines are often full of nasties, so bagged ice isn't a safe choice.