Search - rarely used in Facebook
I find that search is most often used for names, rather than profile contents. Personally, whether someone holds an interest (e.g. Norwegian death metal) with me or not, I prefer to think of my profile as most interesting to those who know me IRL already.
Facebook (or any other social networking site for that matter) have yet to evolve to the point where a (even temporarily) static page that asks people to describe themselves can convince me that I want to associate with other people without another frame of reference.