Thanks, Lee,
I also suspect that my o2 sensor could be failing.
First I want to use a half tank of gas to see whether the new plugs and airfilter change brings any improvements in fuel consumption, then I will try replacing the o2 sensor.

Wouldn't a failing crankshaft-position sensor cause hectic/rough idle too?