We have to be realistic about attacking this practice.
- Some ISPs are sleazy, and will do this as long as there's someone willing to pay for them to do it
- The people doing the paying will only do so as long as they get information that's financially useful to them
- The best angle of attack is to pollute the browsing-history databases to the point of uselessness, so that nobody is willing to pay for the info.
has a pseudo browser to browse sites in the background that you wouldn't normally bother with. E.g. while you're out walking the dog, have it browse the web for cat food and wheelchair supplies. Currently only available for Windows, but they are working on Mac, Linux, and Mobile versions.