I guess in the interest of some other poor sucker having a similar problem i'll keep the updates.
Right, got the car back from the Ford garage. They say the fuel pump is not holding pressure when it is cold. Why? they don't know because they don't repair fuel pumps, they only replace them, so that's £1000 (That's pounds not dollars!!!!). On the plus side it only cost me £90 for the diagnosis.
So next step is to take it to a local company that specialise in fuel injector pump repairs to see if i can knock a few hundred pounds off that bill. Fingers crossed.
My guess is that it is a cracked rubber seal that shrinks when it is cold making the crack bigger and releasing the pressure and then expands when it warms up filling the crack and allowing the pump to keep the pressure up. That's my hope anyway, a nice cheap rubber seal, got to keep optimistic when you have bills that size staring you in the face.