Bill,
I had to evaluate a bunch of these packages and build up the defenses at my company. Here is what I found out:
Spy Sweeper from webroot does the best job of removing spyware
AdAware is not so good, but it comes with 'start options' and allow silent mode, which is great for large installs and managed clients.
Go with Spy Sweeper if it is just your machine. Based on your description of the problem it seems you have a startup program and process that keep re-loading the spyware - do you know the name? Spy Sweeper allows you to shield your startup processes and edit them.
Let us know the name of the problematic program and we might be able to offer better help.
-R!
Ricardo A. Parodi
eSolar, Inc.