Depending on outside temp, anywhere from 800ish up to 1200ish. For example, this afternoon it was around -5F and the initial idle was around 1200-1300.Like said above, most likely a vacuum leak, check the pcv hose at the rear drivers side of the valve cover, it is common to crack and leak back there and is hard to see if you don't look for it.
It makes sense it's a leak since it gets worse when it's cold out, more air gets in when it's colder due to increase air density. There is a maximum range on the idle air control, if the leak is bad enough, the iac will continue to close more and more as the engine runs to keep the idle down, all the way until the point where the iac is fully closed, then it has no ability to prevent a stall on throttle transitions or increases in loads like from the heater or ac. The iac needs to be in a range to let enough air in when the throttle closes. If the valve is closed from a leak, it cant respond open fast enough to save a stall. Once you turn the truck off, then start it again, the iac resets, and the whole process starts over again.
When you first start the truck cold, what do the rpms go to right after fire up?
I haven't yet had a chance to chase down any vacuum leaks but I'll check the one you suggest.