I will definately look at the battery cables. But the headlights and the interior lights work so I'd sort of decided that wasn't it.

Can you change the solenoid without changing the whole starter?