One thing that he mentions in the video is the fact that Facebook Like buttons are everywhere. They can track many of the sites you visit.
http://www.webmasterkb.com/Uwe/Forum.aspx/javascript/35764/For-all-those-jQuery-fanboys
https://github.com/derwiki/redirect_tracker
http://itunes.apple.com/us/app/ltwatch/id482807766
http://angularjs.org/
https://github.com/ludicast/angular-peepcode-todo
etc.
How is Facebook worse than this??But one can trivially block these autoinclusions.
---------
http://webgraph.com/resources/facebookblocker/
--
My work's firewall directs Facebook.com and Twitter.com to /dev/null . This stops all such tracking.
Individuals could do their own blacklist via Greasemonkey / Charles proxy equivalent.
But it is not a problem owned and invented by Facebook, it is any network.