I also wanted to add this:
http://www.microsoft.com/security/portal/Threat/Encyclopedia/Entry.aspx?Name=Adware%3AWin32%2FClickPotato
That's a fairly thorough enumeration of the changes this baddie makes to you machine (though they may vary for 64-bit OS). You might want to check and see if there is anything that you missed....
ClickPotato is not a particularly pernicious baddie - I probably wouldn't worry too much about it.
Best :)
PP