another set of removal steps
http://www.windows-help.net/WindowsXP/tune-20.html
A few of the web sites list that the anti spy progs will remove it. Do you have the latest versions of ad aware and spybot? (ad aware is version 6.0 and spybot is version 1.3) Have you run their update processes to get the latest definitions?? i would try running them again.
Not trying to belittle your computer knowledge but, you do know that ad aware and spybot need to be manualy run? they don't stay in memory unless you have the purchased version.