The effectiveness of the chiller does depend a lot on your tap water temperature, but in general, you will get better performance with ice. I usually recirc tap temperature water until the wort hits ~100 and then dump in a bunch of ice. If you go this route, make sure to get the most powerful pond pump that you can justify. Read this discussion:
home brew talk



