Is it really the starter that clicks, or the solenoid that your hearing?
Check all your battery cable connections on both the battery and the motor for being good, clean and tight.
Test the starter. Connect it to a known strong battery and jump it with a set of automotive jumper cables. If it cranks normal rpm's, the starter is ok. Then look at the solenoid, battery, or key switch.