I think your ISP can save your history. I'm sure mine does. Those damn unethical rogers isp. lol I clear my history all the time. They contacted us once about downloading illegal stuff from a web site. So they must keep history logs of users.
I'm certain that in Canada, and the US they cannot...