It's malware. No one wants adware and toolbars. Even if you ask politely and they say yes, no one wants that, and no one should have it. A spade is a spade.
I propose "grayware."
Don't these toolbars usually report your browsing habits anyway though? If so they are spyware which clearly makes them malware.