I'm not so sure that ambient air temperature in and of itself gives a higher evaporation rate. The main factors that effect it are relative humidity and air movement (breeze, wind). There is a "boundary layer" at the surface of the liquid being boiled. At this layer, the liquid is evaporating. The colder the air temperature, the more the evaporating liquid at the boundary layer has a chance to condense and fall back into the liquid. So, by that logic, all other things being equal, colder air temperature would cause less evaporation.
But still, I think humidity and air movement have a bigger impact here. The highest evaporation rate would be seen in a hot, dry, windy desert-like condition. If you took these same conditions (keeping air movement and relative humidity the same) and only lowered the air temperature, you'd actually get less evaporation because of more condensation occuring at the boundary layer. It just so happens that for those of us in a temperate climate, it's common to see the breeze pick up and the relative humidity go down with the seasonally cooler temperatures... giving us a higher evaporation rate than on a calm, relatively humid summer day.
If I'm way off here, call me out... I pulled that out of my a$$.
