Actually it started after I took a pitchfork handle and rapped on the solenoid a few times. I got frustrated with trying to figure out which of the 25 relays...
Battery is due to be replaced (it's from 4/2009). Ordered a new Optima Yellow Top from Autozone that will be here tomorrow. Will toss the pitchfork in the back...
Thanks, everyone, for the help!