Have you tried manually removing it with Add/Remove programs? If not, do so, and then edit the registry as follows:
# Click Start > Run.
# Type regedit
Then click OK.
# Navigate to the key:
HKEY_CURRENT_USER\Software\Microsoft\Current Version\Run
# In the right pane, delete the value:
"SurfSideKick" = "%Program Files%\SurfSideKick\Ssk.exe"
# Navigate to the key:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run
# In the right pane, delete the value:
"SurfSideKick" = "%Program Files%\SurfSideKick\Ssk.exe"
# Navigate to and delete the following keys:
HKEY_CLASSES_ROOT\CLSID\{000AB0005-FF12-42C2-8DF5-39E12E5F9C91}
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\URLSearchHooks\{000AB0005-FF12-42C2-8DF5-39E12E5F9C91}
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\Surf Sidekick_is1
Post back and let me know if it helped.