Just do a pressure check, but it sounds like it's time for a fuel system rebuild. The ethanol is doing a number on the fuel systems in these old trucks. I've had to do the following to our 1990:
1) clean and reseal injectors/housings
2) replace pump, regulator, and relay
3) replaced gas tank cap, twice (ethanol killed the first cap seal in 14 months, aftermarket)
4) more frequent filter replacement (ie every 2-3 years)
As pumps go bad, you might experience:
1) MPG goes down
2) longer or increased cranking to start
3) fouled plugs
4) fry the relay and EFI relay due to increase circuit resistance (and age)
You might consider, due to age(and miles/kms) alone, might be worth replacing the EFI relay ($12) as an insurance policy. Is the truck cranking when it does not start? It might be worth checking the contacts in the starter(if the fuel pressure is up to factory Toyota specifications). In the colder weather, this gremlin can rear it's ugly head. Best of luck with it.
regards