Try running your anti-spyware with system restore off.
Good idea; I didn't think of that (although I did run in Safe Mode; not sure if System Restore is on during Safe Mode).
Indeed. Also try the free version of SpywareBlaster. And as Clara Lou pointed out, SpyBot Search and destroy has an option to protect your home page.
Yuo can spend 25 or so for History Kill and it does great at a lot of things.