Its a grinding sound. The OVP relay is new - I had a full tune up recently, when a lot of parts were changed. And the problem is uncorrelated with whether the engine is hot or cold - happens totally at random.
If its the starter, could it have ruined the flywheel? Is getting the starter changed a major job? Is the starter the same as the ring gear?