There is a browser extension that I know of for use with Firefox that uses many of the techniques you describe. It is called trackmenot. I as well can not find Fakir but have seen several other programs that work like this and hope to see more highly developed programs that function thusly. These types of programs may in time help protect the privacy of people that do not even use it.
Here is a link to the download page of trackmenot;

Also if you write code here is a link to the firefox addon page;