Have you tried cycling the fuel pump?
Ignition on till pump cuts out, ignition off, repeat twice then try starting the engine.
Works for me.
That is exactly my standard starting procedure.
p.s.: I get a new starter battery tomorrow. Maybe that will support the starting procedure too.