Sounds like the O2 sensor to me. My car had almost the same problem, except mine never stalled, the idle would jump from about 500 to 1100 RPM's when I was stopped at a light or when parked. Sometimes it felt like it was going to stall, but it never did. Have the O2 sensor checked, it may be sticking...