Did you have SpywareTerminator installed at any stage?
This can install a toolbar. Crawler, no less, if you activate a module called "WSG" (web security guard).
The applications should be easy enough to uninstall using the control panel, or the browser add-on manager.
Not a rogue, but I definitely stopped using it a year or two ago, because the install of the toolbar was default-install. (ie, you have to opt-out, and then WSG doesn't work. Waste of time, anyway.)
There are a few applications around that will install a toolbar, Ccleaner, for example.