I do not like toolbars, even as there are a lot them that are valid software, for me is a way to loss part of my screen, and performance. Many malware programs use these to track your movements on internet.
You have to follow these solutions one by one, beginning with the first.
With The Uninstaller
We are going to the basic. Maybe it sounds a little too obvious, but the best way is using the uninstaller that came with the application.