It appears as though the delay is less immediately after driving. Aka a shut off then in a minute or so turning back on.
My guess is either corrosion as already mentioned or a starter relay not operating correctly. An old diesel pickup I have does the same thing, turn the key and sometimes starts right away and other times there is a definite delay. Everytime it starts with a delay I hear a click from the starter relay right before it fires up.
That is interesting i will have to look at that. When i turn it i hear a click in the passenger side of the car which i assume is from the ecu and nothing else. I do not think that I have actually heard the relay in the fuse box. I think I replaced in awhile back but I'm not sure.