>プロバイダーには通信内容まで全部ストックしておくほど無駄な記憶装置は用意していないからな

全部ではないが、誰がどこにアクセスしたかのログは法律で半年は保存することになってるらしいね。
そうじゃないと、掲示板で殺人予告したようなやつを逮捕できないでしょ。
問題は、プロバイダーがアクセスログをちゃんと管理してるかの問題だよね。
NTTドコモから携帯の利用者のアクセスログが漏れていたという事件が過去にあったが、
http://www.forum21.jp/contents/03-5-15.html
インターネットのプロバイダーから個人情報が漏れていたりしないだろうか？
こういう事件は表面化しないだけのものが結構ある。