If I'm not mistaken, the mysearch bar has a simple uninstaller in the add/ remove program section of your control panel.

If I were you, I would also scan your box with the tools nihil suggested.