Quote - saying any toolbar is malware is a bit extreme .......

Not really. This is the definition of malware: *Malicious computer software that interferes with normal computer functions or sends personal data about the user to unauthorized parties over the Internet.

*You tell me what toolbar doesn't do that.