They have some nice cooling products here too http://www.bodycooler.com/html/pets.html

The mats work pretty good.

The rest of my suggestions have already been mentioned.