gonna clean up the battery and starter motor terminals and hope that sorts it.

if not then im hoping its just a case of a new starter motor like you say. did you get exactly the same symtoms then mate?