Facebook speichert auch Daten von Nicht-Mitgliedern. Möglich macht dies die „Freunde finden“-Funktion bei der Facebook Mitglieder ihr komplettes Adressbuch an Facebook übertragen.
Falls Ihr euch aus dieser Facebook-Datenbank austragen wollt könnt ihr das hier tun:

http://www.facebook.com/help/contact.php?show_form=database_removal

Falls ihr bereits Facebook Mitglied seid, könnt ihr auch euer komplettes Konto löschen:

https://ssl.facebook.com/help/contact.php?show_form=delete_account