It does sound like it could be the idle air control (IAC) pintle/valve. I'd start with removing and carefully cleaning, also checking the wiring as the have been known to have the wiring break inside the pin of the connector (similar to the throttle position sensor (TPS)). Also might want to take a look at the vacuum harness to make sure nothing is leaking and the intake manifold hasn't given out which can cause issues with the manifold absolute pressure (MAP) sensor to read incorrectly and command an incorrect IAC opening value.
One other thing, is the compressor for the air conditioner making any loud noises, banging or clunking when the compressor's clutch engages and disengages? Although they're pretty robust and don't seem to have a high failure rate if the clutch isn't working correctly and disengaging when the computer is expecting it to be disengaged it might cause the engine to bog down. Probably not very likely and if it sounds like it's working normal under regular operation you almost certainly have another issue like the IAC or vacuum leak.