Another follow-up to my own question. After doing research on this site, I came across something about recall #97E61 (catalytic converters). I had this recall done and soon after that, my idling problems began. In the article from this website, Peter Tampas put together a FAQ on this subject and I found out that other problems may be introduced "if the car is not reassembled completely. One common error is the Oxygen sensors not getting properly reconnected, which will result in crappy performance that you will notice right off the bat."
Do you think this is what is causing my idle problem???