One thing I've found out of the blue that I've come to really hate is Fast Browser Search.
Most people get it while trying to install My Web Tattoo program onto their browsers. They think it's a plugin of some sort and try to uninstall it via the browser plugins.
But you really have to go to the add/remove programs menu in Control Panel and remove fast browser from there to completely wash it off your computer.
This program was annoying, all my searches ended up in Fast Browser results. And the results weren't great either. Google has far better search results than any other search engine. I'm never satisfied with my search unless I've searched something on Google.
Just the look and feel of Google is enough to satiate my search hunger. ;)