[joegr]

What the PATS light doing? Is it on steady, or is it flashing. If it's flashing then it's a problem with the PATS system, key, or PCM.

There is a starter relay under the hood. You might try swapping it with a known working relay (like the horn relay). On the starter itself, there is a solenoid relay. You can get to it from under the car and test it. You can also verify that battery power it getting to the starter. It might be as simple as a loose and/or corroded cable.