Y'all were right, it was just a dying battery. I feel a bit foolish now, but replaced it and all is good (terminals are clean too).
None of my previous cars ever reacted that way to a dying battery that I can remember, so it threw me for a loop.
Thanks for the suggestions!