Help!
I need some help

My '99 cylinder, 5 speed, 4WD Taco just isn't responding to tender loving care

With 120K I gave it a complete tune-up. Plugs and Filters. I use it as a daily commuter on the open highway about 50 each day. I can't seem to break the 20MPG figure. The exhaust pipe is soot black which makes me feel it is running rich. Would a bad oxygen sensor cause this?? If the sensor is bad shouldn't it be throwing a code??
Short of taking it to the local dealership (Last Resort

) I'm note sure where to go next.
Tim