Personally, I would check the cables for corrosion or bad ground first. As Pizza said, it is rarely the starter, not impossible but rare. Bad battery wires and connections are more common.