My car did this last winder. I didn't have a single problem all summer, and the first time I tried to start it late on a cold night (~45 degrees) it happened again. Lights, gauges, everything works great but nothing happens when I turn the key to start. I let the car sit for awhile so she could reconsider how she's treating me, came back 10 minutes later, and it kicked right over and started without me doing anything differently. Doesn't happen very often but the colder it is the more likely it will happen. I'm pretty sure it has a mini starter, but I'm not sure. Any ideas?

 

it's just sticking. Might as well just grab a new one

 

If you need to do it cheap, you could pull it out and clean and lube it and clean the electrical connections, but I would recomend replacing the starter.