Woah! I wouldnt start throwing parts at it. That will get expensive Quick!
If i were in your shoes. The first thing i'd do would be check for codes. I bet with an erratic idle that bad, you'll come up with something.
After you have pulled codes, i'd try unplugging the IAC when the engine is somewhat warm. It should settle down. If it does, then it shows you that either the computer is playing with the idle. if it doesnt, you realize that it has nothing to do with the computer system, and then it would be some kind of vaccum leak or something else.
check for codes first, and then come back to us. I would not start buying parts yet, you can diagnose this.
Just for kicks, when the engine is running, pull the pcv valve out of the valve cover, but do not unplug the vaccum line off of it. See if it's leaking. my idle was very erratic when my pcv valve failed. I had never had that happen before. The pcv should not allow any vaccum through when you pull it out of the valve cover.if you do, plug that line and see if your idle settles down.