The other data stored with your searches could be way easier to track you from than your IP address: http://panopticlick.eff.org/ http://panopticlick.eff.org/

The other data stored with your searches could be way easier to track you from than your IP address: http://panopticlick.eff.org/ http://panopticlick.eff.org/ It would (theoretically) be easy to determine which searches are all by the same person using data like that, and then you just have to find one of those searches that reveals their identity.