does your engine compartment make a wistling sound at startup or idle? If so its prob the IAC.
i had almost the exact issue you have now, except mine would randomly idle at 2000rpm.The problems i was told was the IAC, Vacum leak, or my MAF was about to take a dump. I tried cleaning the IAC, no...