What exact files where detected and what is/was their location?
I think Spybot creates a log file or a backup with the changes. Check it, and let us know.

And keep in mind that there is no application that can detect all malware.

If you have XP there should only be rundll32.exe