My first thoughts are coil or spark plug wire, especially if it seems to abate with the application of heat. I'd check the spark plug wire connections at both ends first, those hard boots can corrode and go bad over time. Then swap the coils to see if the problem moves side to side (easy enough to just move the input and output leads for a test).
