Generate electric spark with Arduino (high voltage boost converter)
The simplest, safest, most reliable and easy to get going would be to use an auto ignition coil, with a single high voltage N channel FET to switch voltage to it on and off. 

It could be isolated more completely from the Arduino using an opto-coupler.