Hi c_moore,
of course you can use Hall effect sensor for your task. Or, as i saw in the past, take a wire (18 AWG & less) and make few turns over the spark plug wire(like a coil). Connect your wire to an opamp or voltage comparator input via capacitor and read it. This solution was use in some old remote starter and few RPM.

regards