Here's a few places to start, all of these components are related to air/fuel control:
1. MAF cleaning - search this if you need a how-to on what parts to clean. The wires will get clogged up over time.
2. Air filter - a paper filter should be replaced every year if it's driven consistently, less often. Sometimes leaves and other materials will clog up the filter prematurely and kill your MPG's.
3. Spark plug wires - usually if these go bad it'll throw a check engine light, but if they are old then replacing them can improve spark quality.
4. Spark plugs - you did use double-ground plugs right? NGK or DENSO ones are the only ones to be used in these engines, the rest are inferior.
5. Fuel filter (not likely) - A clogged fuel filter can also cause some funny issues but usually the truck will run lean or sputter under load.
6. Catalytic converter - A clogged cat or one on it's way out will ruin you mileage due to the rear O2 overcompensating with more/less fuel. The only good sign of a failing cat is the rotten eggs smell from the exhaust but usually your truck will throw the P0420 before it gets that far. Still, your exhaust should not have any odors when warm and have a slightly sweet smell to it compared to other vehicles.
7. Last but not least, valve clearances - As the engine ages the valve lash will change over time. It may get to the point that the valve do not seal completely, causing a loss in compression (less power) as well as letting unburnt fuel or oxygen downstream to the sensors. As you might guess, the ECU then overcompensates and makes the issue worse. Correcting the valve clearances by installing the correct size shim gets it back in order again. Worked wonders on my previous truck and eliminated my CEL lights that seemingly had not cause and increased the power back to where it should have been.