New search for US only so far
Facebook announced the new Graph Search. At the moment the service is available only in English to US residents. Graph Search is a panel in the top of a Facebook page. This search functions only within the social network, not the web.
New search has numerous filters presented as a drop-down menu (name, sex, age, employer, city, college, class etc.), allowing to measure the content in the social context that will be shown as search results.