16MPG and no check engine light?

What kind of spark plugs did you buy?

If I were you I'd do the following, in this order: Seafoam the engine, install new NGK V-Power plugs (good for 30k or so miles), clean the EGR port, change PCV valve. If those 4 don't fix your problem you have much more serious issues.