I spent a fairly large amount of time trying to completely delete my account - it involved emails, 'hidden' links, and multiple confirmation boxes using a nonstandard UI for facebook.
A few days ago I made a brand new account (but using the same email as before) and was greeted with the suggestion to add ALL of my old friends right back again.
Clearly nothing has been deleted, and I now feel confirmed that it never, ever will be.