[Cat Fuzz]

I'd bet real money that the starter solenoid contacts are bad. You can buy a contact repair kit but going through the hassle of the getting the starter out, you'd just want to replace the whole thing, unless you're really strapped for cash.