Here's a thought, but let your truck idle until it warms up (goes through one cooling cycle). I say this because motor oils will actually lessen friction if they are warmed up, and on top of that, you'll eliminate any water in the oil (due to condensation). I've driven my '92 on several long-distance (longer than 300 mi) trips, and the longer I drove, the better on gas she got.
Also, at idle, while the truck is warming up, you'll burn less gas due to the lower RPMs. Lastly, look at your tire pressures. You can get a slight increase if you inflate your tires a little bit harder than what spec calls for. For instance, if you have a 30 psi spec, you can air it up to 35 to decrease rolling resistance; it'll net you a little gain, but little gains are better than none at all.
Secondly, you can take out the baffles in your stock intake to increase your air flow. What this will do is, once you disconnect the battery to reset the ECU, and drive it for 30 miles to relearn your driving style, is that the computer will lean out the A/F ratio enough to not cause siginificant driveability problems, but still cut back on fuel usage. I've done this on my own truck, and to be completely honest, I do drive further on less fuel, even though I rev the hell out of the engine from a dead stop (I've got a stick).
The only other thing I can think of is that if you have an automatic transmission, you can see if there is a way you can get a 5-speed auto (not sure on what you'd have to wire together, tho).