Well, you're driving a car with the cross section of a brick, so that should pretty much cap your expectations.
IMHO, the new hoses and belts won't do squat - replace them because they need it, not to improve MPG. The electric fuel pump adds a non-road-repairable failure point, and won't help. New plugs and wires are a good idea, but won't likely help gas mileage, unless your existing ones are total crap.
Headers *might* help, or they may be a maintenance nightmare. They will screw up your cold idle.
Skinny tires that are bigger than stock may help, as a "poor man's overdrive." They'll hurt you around town, and help on the highway.
Best way to help your gas mileage is to change your oil regularly, keep up on the drivetrain lubrication, inflate your tires properly, and keep your foot off the gas as much as possible. Hmmm, no new parts - that's no fun!
If you are running the OEM carb, it is widely regarded as the worst of the Aisins. Upgrading to a newer Aisin might be a good idea. Particularly if the newer one is freshly rebuilt.
Fuel injection can help, but only if done right. And there are a lot of ways to do it wrong.
As a data point, my 82 FJ40, box stock, gave me 17 MPG on the highway, driving from Roundup, MT to Portland, OR, in June. It's out of tune, has vacumn leaks, and hasn't had a tuneup since 2001. I fiddled with it to get rid of the carbon in the cylinders, and blasted the carb with rattle-can carb cleaner, but that was it.
Driving style makes the biggest difference.
HTH
Kirk