Don't add salt to water. We die of thirst when adrift surrounded by sea water and your animals would too with their drinking water if you put salt in it.
I use a heated plastic water fountain. It's definitely worth heating water and those turn off via thermostat at 50F. When this one breaks...