I think you're right to be careful, I wouldn't call it paranoid. And yes I didn't realise that my history went back that far, Michael showed me this morning.
So I uninstalled the toolbar, but before it did, I was asked to explain why, as I was one of the first to use and uninstall the toolbar, I was happy to do so.
Why do these things always have to be in a toolbar, can't they be incorporated into an existing one. I want just one toolbar, and I'd like to be able to pick the things I need on it and delete all the other rubbish that tends to come with them. (Someone will probably tell me that you can already do this now)