Hmmm, I think another problem was that there were still other problem keys in my registry. I removed several that referred to Sidesearch and Trafficsyndicate. I just wish there were a way to avoid the problem coming back.