05' Vibe Starts and runs fine, turn off the car, then it wont start back up

I re-read the OP and see I was barking up the wrong tree.
It could be the safety switch or the starter itself.