Here in South Florida my times are optimized when:
1. Temps are in the 50's.
2. Humidity below 50 (a rarity in So Fla). High humidity
is worst than high temps, as the your sweat does not
evaporate and your body does not lower it's temp.
3. Slight downhill
4. Wind at your back.
5. Following at good looking babe 
6. flat course