Who said anything about not replacing a defective part? The OP said that he was going to replace parts that had not failed. There is no point in replacing working parts. How is his mileage going to improve by replacing a downstream sensor that is passive and then replacing upstream that haven't failed? That is a bit weak.
Ok, before this gets out of hand. Let's go back. First the OP (blackmax) mentioned his CEL was on with a downstream O2 sensor fault. Then Ronsta came on talking about replacing his. For some reason I thought Ronsta was the OP with the fault code. My mistake, sorry for the confusion.
However, It has been shown in my experience and in threads here and elsewhere that an O2 sensor can be "lazy" and hurt mileage without coding. Also Most if not all manufacturers recommend replacing O2 sensors at varying intervals, as part of preventative maintenance, like plugs and T-belts. I think for years the common thought was they worked, or didn't and we know see that isn't always true.
So for the confusion on my part I apologize. To the Op definitely replace the bad O2. To Ronsta If you are seeing a drop in mileage and everything else is in order, I'd replace the two upstream sensors, as they are the ones that determine A/f metering, and as I mentioned in another thread get mileage numbers before and after and report back.
Jesse