As a user of Facebook, I think of several method to solve Facebook privacy problem.
First, it is a wide concern that the information uploaded cannot be deleted. Facebook should have a function to permanently delete the information uploaded to the web. The "delete" should be clear and easy to use. This could let the user trust the Facebook.
Second, Facebook should more variation in privacy setting. For example, some photos cannot be seen by some friends. At the same time some photos could be seen by all friends. If some information posted by friends are violating other users privacy, the user could report to the Facebook to delete it.
Last, Facebook should intend to promote communication between friends only. I mean Facebook should discourage making friends with stranger. All the user cannot see others information before adding them to friends. Facebook should ban the ip that the account that always rejected by others.