Feels like the battery going dead, my headlights and dash lights dim out almost completely and the starter feels like its struggling hard to turn the engine, but once it manages to rotate the crank once or twice it starts right up. I just noticed a little bit of corrosion on the battery cables near the terminals too, gonna have to investigate.
Bolded for truth. Corroded cables can drive you nuts; I had a truck that wouldn't start at all. Dome light came on, dash lit up ... until I turned the keyd it, and then the lights all went dead (and the solenoid wouldn't even click.) Wait a couple hours, the lights would come back on.
The battery negative terminal was corroded enough that it would pass a slight amount of current for the dome/dash lights, but as soon as you tried to pull a heavy current through, it would heat up and block the connection. Cleaned and tightened the connection and voila, it runs fine. 
Anyway, yeah, make sure your grounds are good, though if the lights are dimming there's definitely current getting to the starter. Might check the battery under load, too, and watch the alternator voltage for under/over, just to be sure.
-- A
) and after it spun over normally I'd turn the key on--saw that trick at a speedway,when high compression engines with lots of advance wont spin over well from a "dead stop" if they had spark...