Just wondering where you came across this "browser toolbar"? Not asking for any exact adresses, but it'd help to know if you got it from the c|net network - ie, download.com, shareware.com, freeware.com, etc etc - or from some dark and shady underground corner of the Net?
I generally consider c|net to be a safe source of share and freewares, I'd hate to be proven otherwise now.