As to the information coming from Interclick...I trust them about as far as I could throw them. They are a data mining company.
I've always assumed that my browsing history wasn't private anyway. But if you want to place blame, start at the root...the data mining companies because without them, no one would care unless you are in a work environment.
The author of the article doesn't seem to understand the technical details of the problem and is making a fuss about "history sniffing" which really looks like some FUD to me. The exploit doesn't allow to sniff or read your browser history, it merely allows a site to check whether you have visited one or more specific links before. Yes, that's still a privacy issue and shouldn't be possible but it doesn't mean a site can scan your entire browsing history.
It's really old news now and the issue is fixed in Firefox for quite a while.
Stealing someone's whole browsing history is invasion of privacy and way beyond just cookie storing or whatever.