23mpg is bad, you should be getting minimum 30mpg, 35mpg at best, some people get upto 39mpg on a good run.
As for o2 sensor, you need to get an NGK/NTK o2 sensor, have a look at their catalogue online, majority of others do not work and you will be wasting your money, sometimes its better to...