I have found out how to change the sidebar search when it has been taken over by a spyware:
http://www.webtree.ca/newlife/posts/...Bar_In_IE4.htm
You can change the information and supply the search engine you want to use. It follows the tree breakdown better than some info sites that just show blaa/growl/index/regedit... types of thing and was easy for a newbie-type user such as myself to use it easily. Even though I had searched my computer and deleted any file including 'lycos', every time I used my google search Lycos would pop up and sort my search. For example, my search of 'delete lycos' in google popped up lycos showing "no pages found', and 'change search engines' popped up a number of stores lycos wanted me to visit. My problem is now fixed, and I hope this info helps someone else.