Tout d’abord, balayons une idée reçue: Il est impossible d’être totalement anonyme sur internet, on peut limiter ses traces certes, mais il y a des limites.
Quand votre pc se connecte à internet, il lui faut une adresse IP, cette adresse est donnée par votre fournisseur d’accès internet: lui sait toujours qui vous êtes. Si un système de filtrage est mis en place niveau fournisseur, vous aurez beau essayer toutes les méthodes, vous ne serez jamais anonyme.

Maintenant, il peut s’avérer désagréable d’être suivi à la trace par les sites internet que vous visitez, ou que chaque recherche effectuée via Google soit mémorisée par le célèbre moteur de recherche.

Pour contrer ceci, il existe plusieurs solutions, toutes font appel à ce que l’on nomme un proxy. Le proxy est une adresse ou un serveur distant sur lequel toutes vos requêtes internet vont être redirigées, ainsi les seules traces de connexion enregistrées seront celles de ce proxy, et non celles de votre Pc.
La méthode la plus simple pour utiliser un proxy est d’aller sur les sites qui proposent ce service: Pas d’installation de logiciel, vous soumettez vos recherches ou vos URLs directement: Aucune info personnelle enregistrée, votre anonymat est respecté.

Quelques sites pour surfer anonyme (il en existe une pléthore):
Proxyfi (site anglophone) AnonymousIpNow et enfin Zend2

L’autre solution est d’utiliser un logiciel comme Tor qui va effectuer un chaînage de proxy.
Il existe également une version de Google modifiée: Scroogle !
Toutes les recherches effectuées via Scroogle seront bien enregistrées par Google mais via l’adresse du site Scroogle, votre requête est donc anonyme pour Google.

Dans le même esprit, mais en français, Start Page qui a le label européen pour la protection des données personnelles. Bluffant en terme de protection de la navigation, vous. aurez des explication complètes en cliquant ici.

Pour limiter le filtrage-dns, utilisez les dns d’Open-dns: 208.67.222.222 et 208.67.220.220 mais je vous recommande la visite de leur site, car ils proposent aussi un contrôle parental gratuit. Open dns accélèrerait la résolution DNS, pourquoi ne pas en profiter.

Toute médaille ayant son revers, naviguer sécurisé signifie aussi naviguer plus lentement: l’anonymat a un prix !

Un site très bien détaillé avec de la documentation, des liens pour surfer anonymement, des messageries sécurisées, etc…:  Anonymat.org