Check and clean the connections at the battery (+/-) and starter. Sound's like the solenoid. Are you running headers ? I had that problem with my 76, after replacing several solenoid switches I wrapped the starter with some heat shielding wrap. Never had that trouble after that. Seemed the headers were cooking the switches.
Someone said I could try dielectric grease on the disk in the solenoid, but the wrap stopped mine.