kushboy writes "Today when a user logs on to their Facebook account, they'll find the following notice: "Now people can search for this listing from Facebook's Welcome page. In a few weeks, it may also be found through search engines like Google." You can control your privacy settings, and disallow external search from making your profile publicly searchable. The public profile is shows is just your picture and name, and a person would still have to sign up with Facebook to contact you.
The full statement: "Since your search privacy settings are set to "Everyone," you now have a public search listing. This means that friends who aren't yet on Facebook will be able to search for you by name from our Welcome page. Public Search Listings may only include names and profile pictures.
In a few weeks, these public search listings can be found by search engines like Google. No privacy rules are changing; anyone who discovers your public search listing must register and log in to contact you via Facebook. Learn More.""
Link to Original Source