GoogleやFacebookはユーザーがどのサイトを見たり、検索したり、移動したりしているかを記録しています。Googleでは先日、プライバシーポリシーを改訂し、各サービス間で情報を共有するとしました。Android携帯はGoogleのアカウントが必須ですから、PCとアカウントを共用すると、携帯の位置情報なども、個人とリンクする可能性があります。
少しでも気になる方は、ブラウザを使い分けたり、ブラウザに搭載されているプライベートモードを利用すると良いと思います。（こちらによると、プライベートモードも完全ではないようですが。）
ブラウザを起動してから、プライベートモードをメニューで選択しても良いのですが、各ブラウザをプライベートモードで起動するオプションをまとめました。Windowsのみの情報ですが、ショートカットにしておくと、便利かと思います。
- IE
-private - Firefox
-private - Chrome
–incognito （ハイフンは2つのようです） - Opera
-newprivatetab
ショートカットを作る場合は、すでにデスクトップ等にあるショートカットをコピー&ペーストした後に、プロパティの「リンク先」に赤字のように起動オプションを追加します。
"C:\Program Files (x86)\Mozilla Firefox\firefox.exe" -private