I'd suspect bad gas. Any change in gas stations or did the tank get unusually low perhaps?
Definitely clean the TB/IAC/MAF if you haven't already. You may also try testing/replacing the PCV valve. When you pull it out you should hear the little ball in the valve rattle when you shake it. Could be a cracked vacuum line too. You can go around all the vacuum lines with a propane bottle cracked open a little and if it sucks the propane through a vacuum leak, it'll stall or change the idle speed of your engine.
Sounds like the Idle Air Control valve needs to be cleaned or replaced.
Always try cleaning them first. It's under the throttle body.
Check out the files below.
I notice the little diamonds next to the gaskets. How critical is it to install with new gaskets?
I could hardly back it out with using two feet.