One other thing I didn't think of until now is possibly the IAC (Idle Air Control) valve is sticking shut. Although I haven't seen one in quite a while, talking to Matt-MO in chat the other night it sounds like it's been a very common problem. Tap on the valve... Login to read more.