Nunja. Zumindest der DNS-Cache wird irgendwo für die Zeit des TTL im Router hinterlegt sein. Anhand von den Daten kann man (wenn sie nicht beim abschalten des Stroms weggeschmissen werden) schon einiges erfahren.
Aber wie Prince schon sagt: Die Anbieter werden einfachere Möglichkeiten haben um zu sehen wo du dich so rumtreibst