Have you cleaned all the power wires and grounds going to and away from the battery and starter?

If not that is always worth a shot and is free.