check your battery that may be why your car isnt starting
my honda was just clicking and not starting and the battery was the problem

yo all u gotta do is change the starter, its getting stuck

It sounds like the starter solenoid is going out. You will have to replace the starter.

i have to agree, it sounds like the starter since it clicks but won't turn over, then at times starts fine. next time this happens try this... turn on your headlights and try to start the car. if the lights are as bright as they normally are and then dim noticeably when it clicks and return to normal when the key is released, its probably the starter. selenoisd are not available seperatly, and since it clicks it is not the selenoid anyway. sounds like a high spot on a bushing binding the starter when it happenes to come to rest there after it spins.

It sounds like the contacts in the solenoid on the starter. The starter will need to be removed and taken to an alternator/starter rebuild shop. You should be able to find one in the phone book. normal cost to replace the contacts is $20-$25...

Listen to the good advise here, But keep it simple. This weekend I helped my friend with a isuzu that was doing the same exact thing that your car is doing. I knew it wasent the starter 'cause it had just been rebuilt a few months earlier. We cleaned the contacts on the wire (yellow and black) that went to the starter and no more problems. Try this cheep trick before spending to much money. Good luck.