I'm surprised no one has mentioned battery cables/connections. That is the first thing I will check when a car is clicking instead of starting. Take a baking soda/water solution and an old toothbrush and get all the built-up corrosion off the terminals. Check the cables thoroughly for any problems.

Usually the starter will give some indication that it is about to go out, so I am a little reluctant to jump to that conclusion.