From what I hear, factory Toyota ECUs never prime the fuel pump when you turn the key to "ON". They only start once you start cranking.
If you're sure your pump isn't running when you start cranking then check all the wiring to it (may help to disconnect the starter motor while doing this).
Also some more info on engine and ECU would be handy too.
Hen