Mark
I think the idea with a refrigerator and circulating water would work good. I have a small one sitting around, and might give it a try sometime.
I use a thermoelectric cooler to keep my salamandra cool. This is something that is fairly versatile, as you could configure it in different ways to suit your enclosure. They do not cool a great deal though. I have one that cools a space of 24"*34"*28", and it just keeps it about 8 degrees below ambient temperature. For my situation, this works perfect. Room temperature is about 75-78 during the day, so the cooler keeps things about 68-70, which is just right. In a smaller space, it would be cooler.
Thermoelectric coolers usually cost $50-$80, and if you wanted to fiddle with it, could be home-made. They run on DC power so you have to use a DC power supply.
Let me know if you want more info.
Travis