To make matters worse, there are all these websites that inform Facebook about your actions. This is done by the Facebook connect.

The good news is that there is an extension for Google Chrome called Facebook disconnect that prevents such data to be send. Currently it is only available for Chrome at the moment, a version for Firefox is expected.
Thanks,
GerardM