|For the future:|
Most toolbars are either spyware or a nuisance.
Be on guard for them being pre-checked with any download or install.
This program is good at finding remnants (files and registry entries) left behind,
"even when you opted out of installing the toolbars in the first place":
Always pop back and let us know the outcome - thanks