My guess is the upstream O2 is bad, causing screwed fueling, causing the lower mileage, and the SES codes.

I do believe pictures are in order too..

Just upload them to Photobucket, and copy/paste the IMG code. Easiest way to.