Just to follow up on this for the sake of the archives (although the lack of responses suggests it's only me that's had an issue!) I've found that the Nest's control of the temperature has improved somewhat now that's it's been installed for a week or so. Perhaps it did just have to be given a bit of time to learn the response rate and in the meantime was using some fairly liberal settings.