Help! Intermit. starting problem!!

Sounds like a ground issue to me. You might check the contacts for the
ignition switch and through the firewall. They always seem to corrode.

If it jumps fine on the firewall with the relay I'd trace it backwards to the
ignition switch from there.

Starter clicking like that seems like it is trying to pull more current than
it can get.

Good luck