I second Fuel Filter.. if you've already checked your IAC... Could also be a IAT or Intake Air Temp sensor bad..
Just read your post about the codes.. if you're getting a fuel lean it's usually caused by a bad O2 sensor. Have you ever had those replaced?? are you still running cats?