For the cost and consistency, I'd go after the crank sensor first. It's the most common issue.