The Facebook Blog

Starting today, we are making limited public search listings available to people who are not logged in to Facebook. We're expanding search so that people can see which of their friends are on Facebook more easily. The public search listing contains less information than someone could find right after signing up anyway, so we're not exposing any new information, and you have complete control over your public search listing.

In a few weeks, we will allow these Public Search listings (depending on users' individual privacy settings) to be found by search engines like Google, MSN Live, Yahoo, etc. We think this will help more people connect and find value from Facebook without exposing any actual profile information or data.

As always, if you do not want your public search listing to be visible to people searching from outside of Facebook, you can control that from the Search Privacy page. Please note that you will only appear in searches outside Facebook when your search settings are set to "Everyone".
Phil Fung, a Facebook engineer, has found what he was looking for.