Yeah, I did the battery and cables.
Cleaned the posts and terminals, cleaned the connections at the starter. Did a load test on the battery, and I'm told it's fine. Measured no resistance on the cables, using my ohmmeter.
The symptoms seem like low current to the starter, but I don't seem how it can be, given the above.