I forgot to mention, it only begins after the car has been driven for a few minutes. The car has 123k miles.

It's hard to imagine why plugs would be this bad and intermittent, but I'll probably replace them anyway. It appears to have newish wires though, so they may already be fresh (I've only had it for a few months).