Our shelter uses soda bottles. Fill 3/4 to the top, cap it and freeze. Some of the dogs like to lay right next to the bottles.
No A/C for our shelter even in the HOT south.