OK..after doing some research I found this page...
http://www.spywareremove.com/hotsearchbar.shtml
Im gonna give it a go and see what happens from there.
Apparently this parasite/whatever it is, is pretty nasty and difficult to remove. Lots of testimonials out there about it.