Yeah, I reset the trip computer repeatedly so I could monitor the two separately. I also pulled my air filter tonight and washed it out (AVO washable), so that will hopefully help a little too. I'll also check tire pressures tomorrow when it's light out. I'm still on the same tank from when the sensor was changed. Probably need gas tomorrow.
I still don't think it's back to normal, though. Does it take time to adapt to the new O2 sensor? I'll admit I'm not entirely sure how the ECU does its figuring regarding all this...