I changed the plugs @ 100k so it shouldnt be them. Also, the throttle body was cleaned in late 2010. I would think this issue would have popped up sooner if it was in that area.

I do notice the small hose going between the air valves on the front top of the engine looks like its peeling and if I rub my fingers on it, they get a lot of black residue and little flakes come off the edges. If I didnt know any better, I would say this hose is rotted.. Very tiny holes or cracks causing small enough of a leak to trigger the CEL? Here is a pic, the battery on my camera just died so I will retake if these aren't clear enough. Fact is that I'm running lean, so that might suggest a vacuum hose leak somewhere, possibly what I am showing here? Anyone know what the small hose between the air valves that splits off to the air pump switch-over solenoid actually does? Is that for measurement?