I don't know about Spybot, but I've found that many spyware removers will indeed find more stuff than Ad-aware, but they find the wrong things. They're simply too aggressive. I tried one that wanted to delete a lot of files that were necessary or just simple promotional files from game makers that don't actually do anything bad.

Ad-aware has been much more reliable to me.