I too would be inclined to think it is a bad starter. Either the contacts in the solenoid are coated with crud or arced away, or the brushes are worn down, barely touching the commutator. These conditions produce those same symptoms you are experiencing in any car. Could also be a cable to the battery that has gotten badly corroded where it attaches to the starter.