I had a problem with a program I tried uninstalling once (which turned out to be a Windows component that somehow got registered, perhaps masquerading spyware or something I guess), where all it did was remove the 'Remove' button after it 'finished' uninstalling. I used TweakXP to remove that entry which worked nicely.