Also saw this on the Facebook blog:
With these changes, a limited set of basic information that helps your friends find you will be made publicly available. This information is name, profile picture, gender, current city, networks, friend list, and Pages. The overwhelming majority of people who use Facebook already make most or all of this information available to everyone. We've found that most people who do limit access just want to avoid being found in searches or prevent contact from strangers. For this reason, we'll be preserving the settings that allow you to exclude yourself from search results on Facebook and public search engines. You'll also be able to limit who can send you messages and friend requests to only friends and friends of friends.