Steve has a good point about that exhaust spewing black smoke on one side as stock exhaust does go to one pipe and back to two. If smoke is coming out one pipe, then one is definately clogged, IF factory exhasut.
Not sure if this will work with a clogged exhaust but, just to rule out the IAC and won't cost anything to try, start your car after putting the O2's back in and unplug your IAC Valve which is on the TB. See if engine dies, if it doesn't and just makes a weird howling sound, then it is possible the IAC is shot. (When mine went bad, It was dumping huge amounts of fuel into the combustion chamber and had a strong RICH fuel smell that would make a guy faint..then the EEC would take information from the IAC saying it was closed when it is actually open, and richen up the fuel mixture to compensate, yet the O2's are telling the EEC that the exhaust gasses are too rich. It is getting conflicting information from the O2's and the IAC and can't run properly. Be simple to rule out that IAC theory.