Getting the battery tested is a good idea. The parts stores will actually come out with a box and diagnose your electrical system, these days.
It could be the cable itself, of course, or a bad connection of the cable to the terminal end, at the battery.
If the problem turns out to be an excessive drain from the starter, it is possible that the brushes are worn down. There is a screw that attaches the wires to the brushes, and when there is no more brush left, it contacts the adjacent commutator bar and causes a short. This condition will eventually cause your solenoid to fail, because it pulls a big load through the holding coil. If this is the problem, whether you choose to repair the starter or replace it is just a matter of which you value more, time or money.
-denise