Started last week. It seems to start just fine when its cold. Once the motor is at temp (or any semblance of) and I try to start the car I just get a clicking sound. Checked battery and replaced the Main Relay under the dash. No Joy. Any Suggestions??

Noob

 

Clicking sound from the starter?
Have someone smack the starter while you hold the key in the "crank" position.
If it starts cranking over the engine you need new starter contacts.

Pic of starter contacts in 'ND' starter

 

sounds like the main relay...replace it