Ranger1 - when the temps were miserable a couple days ago I tried a some different things to keep my cats cool (I, too, have no air conditioner). First, I filled a gallon-sized Ziploc freezer bag half way and then froze it overnight (lying flat) then wrapped it in a dish towel and let the cats lounge on it - BIG hit. I also soaked dish towels in cold water and wiped them down. Now, Sheldon and Mikey actually like water so this was easy. Kaylee may not agree.
I also put a bowel full of ice in front of the fan. Cools off the air as it passes over and also provides a nice cool drink as it melts.