Steve I have the same problem, and have changed both the starter and the solenoid, with no effect. It seems that some cars were fitted with an immobiliser which interupts the wire from the starter switch to the solenoid. This immobiliser can operate sometimes for no apparent reason, and the only sure cure is to remove the immobiliser, or by pass it by rewiring the wire from the starter switch. The immobiliser is fitted up behind the glove box and radio, and is difficult to get at. In my case when the car refused to start, after three or four attempts at turning the starter switch on & off it would suddenly operate again.
Mike
February 2010