Yes, you often see incomplete uninstalls. It's a pity.
Now go to your browser (whatever it is: Internet Explorer, Firefox, Chrome, you didn't tell) and remove or change or delete or uncheck or disable that search-whatever-it-is (a toolbar, an add-on, a search-engine definition) using the normal browser tools to manage those.
Hi, I had the misfortune of installing MP3 Rocket program which took over my search engine. All google searches are dealt by MP3rocket search and it is really very incapable of doing the job. I unistalled MP3 rocket but still MP3rocketsearch interferes. I want it out of my system. Remember, I have already unistalled it.