I think it's safe to assume that most spyware isn't going to identify itself by naming its files "spyware." You may have deleted components of your spyware detection program!
Your best tools are still Ad-Aware and Spybot.
I use Win 98SE and discovered something. Instead of running a spyware detection program I just clicked start, find, files or folders, and typed in spyware.
They showed up a bunch, which I deleted individually. I ran the spyware detection program again and came up with 9 scattered on hard disc and startup and one in registry. These couldn't be found when I clicked on start, find, etc.
Joan

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic