When the spark plugs are dirty, they demand a really good cleaning.  You can take care of the job yourself by buying a bottle of household ammonia.  Simply soak the plugs and they will emerge cleaner than sand blasted ones.  The ammonia loosens the deposits and floats them away.