I'm having the same problem. At times it won't idle at all, at times it tries to idle at about 500 rpm or lower, at times it idles at a very fast 1500-2000 rpm, at times it searches back and forth, going from 500 to 1500 rpms. Here's the kicker. I replaced the IAC only a couple of months ago. New IAC, new gasket, and it still won't idle. I can't find a vacuum leak. The problem is worse when the engine is cold. After it gets warm, it will usually idle, although the speed is too fast, and it still revs up and slows down. I'm suspecting a computer problem, although I've reset it twice, and it didn't help.
Maybe the vss or crankshaft sensor are involved somehow.