The "click click click" and no crank makes me think this is an electrical problem. Have you had your battery and alternator tested? That would be the first place to start. Most auto parts stores like auto zone will test it for you for free.
Edit: Just read your last post about the warm start. I was having similar problems with my car before finally tracing it back to a bad MAF. My car would always crank though, just not turn over, I never had it just click and not crank.