Having been thru idle issues myself, I say clean the MAF (Mass Air Flow sensor, its up by your airbox, use "sensor safe" cleaner, dunno why, but ppl say its a must to use else damage it), replace the AIT (Air Intake Temperature sensor), youv'e already done the IAC (Idle Air Control) so scratch that off the list. O2 sensors are easy to test if you have a competent mechanic he should charge you next to nothing for that. O2 sensors are also cheap and fairly easy to replace most of the time. FPR (Fuel Pump Regulator) as others have mentioned can also be a prob.

Also keep in mind that even after doing all that, your idle issues may not go away. Mine was not throwing any codes, but my idle was way too high most of the time. Somtimes it was OK, others it would idle tween 2000 and up to 3000 RPM. No codes or check engine being thrown. Ended up being somthing really bizzare. A power steering line pressure sensor. When that sensor is giving a low pressure reading, (rightly or wrongly) it will tell the ECU to up the RPM's to maintain pressure thus allowing proper steering.

So my advice, fix whatever it throwing the codes first. If the codes say O2 sensors, start there. Cleaning them is probably not your best option. Replace them after testing to be sure they are failing. The code the ECU is throwing should indicate which of the two sensors are being a prob.

If you still have idle probs, then look at the other stuff.