I once solved a problem by saving the entire registry into a file (Regedit > File > Export) and then deleting all lines that had the slightest mention of the problem program. Then I reloaded the registry by installing this file. Make sure you aren't connected to the internet at this point so Surfsidekick doesn't know what you are up to...
Also, you might want to download something like Knoppix and boot off that, so you can delete parts of your Windows folder that would otherwise be inaccessible