This really sounds like the battery has good juice, the switch and solenoid are ok, but something else needs a breather before it'll crank. If it was cranking, but no spark, I'd agree with a fuel problem. However, the fact that it's giving a "click-click-click" kinda thing sounds like a starter issue somehow. That'd be a ground, fried primary windings, heat soak from the exhaust (too hot exhaust or a dying starter, either aren't good), ect...
Also, tomorrow, I'm taking it in for a tune-up and for a front-end alignment. I need to know if I should have them check something else...
The ignition cylinder is awfully rare to go, but when it does, it does some weird stuff.
Solenoid picks, and there's clicking.
Face, does the starter engage and actually try to crank the engine, or does it merely sit and click?
(My beat up car fried the main wire from the solenoid to the starter, it clicked, tried to start, and then I had wire smoke coming out from under the hood..)