Get a cheap code reader and pull the codes. It could be anything from bad plugs/wires, fuel pressure, vacuum leaks, any number of sensors, etc. etc. etc...
Yeah, it sounds like some unmetered air is sneaking in. Probably either a typical vacuum leak or a failing IAC motor (which effectively creates a vacuum leak).