I did have spark before I changed it, and even after I changed the O2 sensor before that. What would cause it to suddenly stop starting after I had driven it only 12 hours previously?

Could the plugs have gotten that fouled in a 2 hour period to make it not start?

The plugs were two days old, I suppose I can take each out and check them for fouling