Follow the instructions at the link below which has a link to the reg file youmay need to download & run.
"If you want to completely get rid of Spybot-S&D 1.4 (also earlier versions) and the Add/Remove doesn't help, you can delete the installation folder (usually C:\Program Files\Spybot - Search & Destroy\), then download "this very small fix" and execute it (important! - this will remove all remains from the registry) (this also applies to earlier versions)".
http://www.safer-networking.org/en/faq/27.html
Tufenuf
First, I could never update to the newer versions by clicking Updates.
I went to remove it using their uninstall button from the file drop down list. It tells me that uninstall is not complete until I go to register key. I was also told under help, which doesn't help that much, that I could go drive C:Programs/Spybot, well I did, and it doesn't let me delete program, it keeps coming up with a message SpybotSDhelper.dll or something similar and it doesn't allow me to access it.
I want to remove this since it's not user friendly to me, and maybe causing me problems, at least a headache. Help, Merry Christmans!
I have an HP Pavillion 7900 XP Home Edition

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic