Coincidentally, Adam Hupp from FB spoke at HN London last night and he made a comment that when you permanently delete your facebook account, they do actually wipe all the data stored on you. In Europe at least, there are significant due diligence processes that they are legally required to follow in this regard.
I have zero trust in Facebook and probably would not even believe them if Mark swore on his mother that they perform a proper wipe of your private data.
With that in mind you shouldn't have a hard time understanding why it sounds to me as if they delete all copies on servers in the EU but US mirrors of your profile remain untouched. How else could their algorithm deduct that your ladyfriend used to be a man without analyzing old conversations from deleted profiles. Could you live in a world where facebook sells birth controll pills to former biological males.
Ok I admit it's a hyperbole/edge case but I know that you know what I mean ;)
The possibility that Facebook actually deletes "all the data stored on you" is negligible! I give it 0.00000000000000000001% likelihood. This is against anything Facebook has ever done. Empty words!
Hum -- so assuming Facebook is making offline backup copies (which they should), are they really going to retreive their offline backups and remove your info if you want to delete your Facebook account?
I `deleted' my Facebook account a couple of years ago, but I have no doubt that all that old information is still floating around in a database on one of their servers.
0 - visible/default/active
1 - deactivated
2 - it is gone, really! I swear! crosses fingers
3 - suspended for tos abuse (we don't like you but your data might be valuable at some point)
edit: also to be fair:
4 - memorial mode