I have a cooling vest, but the only issue I have with it is that mine only works for a couple of hours. When it's done - It heats me up like nothing I've ever seen.

Think the ones that you can refill to keep it cool are better, but haven't had the heart to get another one.
I also find the bandanas, cooling scarves, etc. on the back of the neck work just as well. The hands, feet, and head are good places to start the cooling off process. I've also been known to pop into ladies rooms to run cold water on my hands to help with the overheating. When it gets warm out, I either wear my crocs (they have air holes) or sandles. My feet get way too hot if I wear anything else.