I had the same kind of issue with my truck. Worked fine and then nothing. Took the starter out and had it tested. It was fine. Put a new battery in, nothing. Finally, my father-in-law noticed that there a little bit of corrosion on the inside of terminal. Scraped it off and bingo, problem solved. Wasn't alot either (no white powder mess). It was wierd cause I just used it 10 minutes earlier.
Another issue that I have run across is the neutral safty switch for the auto. Shifter was in park but not enough forward. Got in, wiggled the shifter and then it made contact. Wound up removing the console and vaccuming the dirt and dog hair and cleaning the switch out with a can of air. I would not recommend shop air though. May damage it.