This seems like the same problem i had, and kinda still have. I threw a ton of new sensors at it! Don't do that! Your wasting your money. One sensor that I changed that made the biggest difference was the IAC. It helped a lot. It makes sense to, if your going lean, the IAC is letting more air past than it should. Correct me if I'm wrong guys.

Unfortunately, my car still does this, but not nearly as bad.

Oh yea, that carbon and oily junk in your intake mani is normal for a car as old as ours.