I would recommend running adaware (lavasoft.com) on this machine. Adaware seems to get rid of most of this kind of spyware, adware BS. After that, you can go after the registry "Run" entries.

FWIW,
Jim