Well my problem with all this starting drama has seemed to have gone away, touch wood...
I gave the car a full clean up a few weeks ago and decided to give the engine bay a real clean up as well. Degreased the whole engine with one of those compressed air spray guns, used the pressure washer to clean that off and did it all over again. Engine bay came up trumps.
Jumped in to start the old girl and it started the usual slow, heaps of cranking, engine light coming on way. Moved it out of the way and turned it off. Came back about an hour later to go for a drive into town and she wouldn't start.
Cranked the old for ages, tried all the tricks, primed the fuel filter, full throttle, short burst of cranking and what not. After about 10mins of trying I gave it one last try and just cranked it over for like 2 minutes straight and it started. Very rough, lots of black smoke and a loud rattle but it started then just went back to idling like nothing had ever happened.
By that point I was pretty angry at the ute and took it for a drive, a very hard drive. Redlining gears, racing off the line and what not. Got home, parked it up and left it for a few days.
Jumped back in Monday morning to head to work and it started, not even two turns and she was running... Fluke i thought but it hasn't missed a start since and that was a few weeks ago now.
So take from that what you want, but I reckon it's had something to do with a connection somewhere in the engine bay and I've gotten water into it, made it hard to start and then going for a hard drive has dried it out and left me with a better connection?
Any ways hopefully it stays working! Fingers crossed.