Используйте Tor Browser Bundle: он по умолчанию настроен так, чтобы предотвращать некоторые из упомянутых угроз.
Интернет-хранилище (иногда его называют DOM-хранилище) может быть отключено в настойках вашего браузера (часто это настройки сети/кеширования). Дополнение Better Privacy также позволяет отключить интернет-хранилище.
Данные локального хранения (Local Shared Objects, LSO, иногда также называются флеш куки) тоже можно отключить, начиная с версии флеш 10.3. Это делается в Local Settings Manager в Панели управления Windows, System Preferences в Mac OS, System Settings в Linux KDE или System Preferences в Linux GNOME.
От веб-жучков, которые иногда встречаются в электронных письмах, можно избавиться, если отключить HTML и пользоваться только текстом. Дополнение Ghostery умеет показывать, когда веб-сайты пользуются жучками для слежки, и позволяет блокировать их.