[icansteve]

I had a exactly same probrem with clicking sounds.
It was a sterter solenoid contacts that almost half way worn out.

If you are a handy person, get a starter solenoid contact kit from part stores for only CD$3.
And replace it. The job was quite strait forward. You can find the procedure in this forum.

Or replace the starter assembly.