Facebook People Search Engine
Facebook today added public search listings meaning. if you agree, your name and profile picture will appear in organic search results when people look for your name.
A simple Google search for "inurl:www.facebook.com/p/" suggests that there are over 26.5k public profiles on Facebook already.
There's more - outsiders or non Facebook members can use the public search box on Facebook's home page to find friends who may have public profiles on Facebook and contact them.
Facebook vs LinkedIn:
Unlike LinkedIn public profiles which show quite a bit of information (example), public search listings on Facebook only include names and profile picture (example).
How Do Search Engines Discover Facebook Profiles ?
Normally search engines like Google or Yahoo! discover new web pages only when they are linked from another website that's already in the index of search engines.
Would anyone have a clue how Google would discover your Facebook public profile when it's not hyperlinked from any other site.
Related: Most Innovative Facebook Groups