since it don't happen when it's warm out... is your antifreeze good? if it's not you may have a frozen cooling system which will cause the idle to surge.