+1 for checking and cleaning all earth leads. In some old cars I installed a battery cable from the negative pole on the battery directly to the starter motor and everything (not just the starter) started working slightly better.