One more idea: Patagonia's Capilene 1 (lightest weight) underwear, "designed for high-exertion, hot-weather pursuits." You could get the long undies and wear regular shorts over them. Or cut them up to make leg coolers.

http://www.patagonia.com/web/us/prod...MENS.CAPILENE1