i usually fill up my bottle of Smart Water with sink water. i use the Smart Water bottle because it holds exactly the same amount as my hookah needs (33.8 FL OZ), lucky me!
then what i do is i stick it in the freezer for 10 minutes while im starting the coals. by then the water is chilled. i dont do the whole ice cube thing.