Neil,
Yes, temperature makes a huge difference. There are quite a few threads on this site that discuss it. It all has to do with how quickly the engine warms up, which of course is dependent on the starting temperature. Hopefully you'll have a long lengthy gas saving summer with autostop doin' its job!