Somewhat depressing log of events:
Boot machine into Safe Mode; kill caches in both browsers (routinely use FireFox, but use IE for Windows Update), kill restore feature, etc.
Ran Ewido (220+ minutes!!!), found BookedSpace, quarantined. Ran Spybot SD; found BookedSpace, 7FaSSt, Pacimedia...