A simple no cost solution - try jumping the car first. The battery may have enought juice to light the headlights, etc. but not quite enough to turn the starter. This happened to me several weeks ago. Turned the key and "click click click" in rapid, short succession. Headlights lit up, etc. Jumped the car and it started right up. Long story short, the battery was going bad.