Raison de plus d'utiliser un VPN même en 3G: Un bon paquet d'opérateurs GSM interceptent les entêtes HTTP que votre téléphone envoit et y injectent un cookie, un identifiant unique qui permet de vous suivre à la trace. Le truc, c'est que vous n'avez aucun contrôle sur ce cookie et aucun moyen de le supprimer puisque ce dernier est inséré directement par le réseau de votre opérateur, après que la requête HTTP ait quitté votre téléphone.
La solution ? Ne surfer qu'en HTTPS (en priant pour que l'opérateur ne fasse pas un joli MITM non détecté), ou passer par des VPN (Oui le VPN peut être intéressant même en 3G pour différences raisons: http://sebsauvage.net/links/?86I6iQ).