explorers do that, they are bad on fuel. check the tire pressure, it makes a big difference when trying to get every mile out of the gas. the type of tires also would affect the mileage. im not sure about the voltage to the o2, i think if it was bad your engine light would come on. another thing you could try is changing the oil with royal purple, i got an extra 100k (70miles) after i did.