The first thing I would do is check your grounding points on each fender. The driver's side seems to cause the most trouble. Behind the breather box on the fender is a bolt with a 10mm head that holds a little black plastic box with about 6 black wires going to it. Inside that little box is a connector that all of those ground wires connect to. It usually gets corroded or the connections work themselves loose. The best - and most permanent fix is to cut that box off, put ring terminals on all of the wires and then remount them using the same bolt, but with some washers. It's pretty easy to just remove the bolt and scratch the paint off under the head of the bolt and reattach it. You might want to just wiggle that little box when it won't crank and see if there is any difference. The other little black box is on the driver's side fender between the battery and the ABS module.
Let us know what you find out.