Ok number 1: go on to: www.microsoft.com
and on the homepage is a link to download Microsoft Anti-spyware Beta. Download that run a deep scan. Delete all spyware.
On the toolbar there could be a menu. Select uninstall if the Anti-spyware hasn't deleted the toolbar.
Or check the Programs menu.
If not goto Control Panel and go to Add/Remove programs and uninstall for toolbar there.