Swamp cooler. Big plastic bucket with lots of water. I use it for every brew as it prevents the temperature from running away from you. Due to the large thermal mass, the fermenting temperature stays about the same as the water.
I keep mine in the basement, where temperatures vary from 60 to 68 throughout the year. That temp is fine for most ale yeasts ... and again, the temp doesn't rise on you as it would if you just had the fermenter in the air.
I don't have a need to cool the water with frozen water bottles, but I do heat the water up with a fish tank heater for Belgians and usually a couple of degrees at the end of every fermentation.