Google search does put a tracking cookie on your computer - if they didn't, they wouldn't be able to store your search settings. That gives them the ability to do all sorts of stuff, but no-one except Google knows what they actually do with this data. It's very easy to get paranoid about all this, but as long as you have the usual firewall and virus precautions in place, I wouldn't lose any sleep over it
