never heard of the temperature influencing the power supplied by a power supply. Doesn'T mean it's not true though...
However, I'd go for a Antec TruePower. Antec served me well and continues to do so. They're one of the best psu manufacturers around. you can't go wrong with them.