FWIW I had something similar once. It turned out to be a number of relays playing up in the RHS of the boot. As Conaero said, it was the fuel pump relay but also the ignition relay, from memory. There are 2 fuel pump relays, and they both need to be good to start the car. Looking at your dash as you try to start it, lights are illuminating as it turns over - this is what mine did. Try taking them out in turn and giving them a sharp tap, if it works after that replace them. Bosch do a replacement part for about £10 a piece.
Hope this helps,
Steve