One trick is to soak a T-shirt in water, wring it out a little bit so you don't drip everywhere, then put it on next to the skin. The cooling effect of the evaporating water is significant, and this works really well in low-humidity climes. When I used this technique in the Grand Canyon it was like wearable air conditioning. Also, the cooler the water is, the better.