One thing to try, download the Revo Uninstaller and give it a try, often times the Revo uninstaller will get it done when Windows will not.
I had 'SearchProtect' installed as a part of some other software that I did not like and uninstalled. SearchProtect is still there and refuses to let me uninstall it. When I try, using 'Add/Remove' it freezes up. I tried to delete the folder it is in, but get 'Access denied'. Any idea how to remove it?
My OS is Windows XP.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic