How do I remove someone from my Block List?

You can do this by clicking Remove next to their name from the bottom of the Privacy Settings page. Please note that this will not automatically add them to your friends list. Instead, you will need to search for them and send them a friend request if you wish to become friends.