Thanks for the info OHS. I have tried cleaning the connections on both the battery and the starter. The positive connection on the starter looks A-1 as does the ground. The boot on the ground is a little cracked but the crimp itself looks good.
The battery terminals were pretty oxidized and I have cleaned then up as well. The only thing I can't access is the other end of the ground for the starter. Where is it?
After doing all this the car started three or four times without a problem then back to the click. Still sarts about every five or so tries. A couple of times there was a "tock" after the "tick" when I released the key, but not again since.