There are parasites and pests that offer an Add/Remove item, but will not really uninstall. These are called by many names such as MALWARE. Removal can be specific to the program you are trying to excise.
I do list five tools I use to eject most parasites with ease at http://reviews.cnet.com/5208-6132-0.html?forumID=32&threadID=1313&start=0
Beyond that, HIJACKTHIS is a noted tool to examine the machine in more detail and STARTER is a good tool to remove startup items with ease.
Bottomline? It all depends on the installed software title and what is known about it.
Bob
How can I remove programs from the control panel
that seem to remain, even after they have been removed
with the add and remove option.
Thanks!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic