An article on AllFacebook provides a useful list (with commentary) of seven Facebook search (or discovery related) tools.
They search tools discussed are:
1. Openbook
2. Kurrently (Twitter Search Also Available)
4. Like Button
6. Greplin
7. Booshaka
Read the Complete AllFacebook article, “7 Habits Of Highly Effective Facebook Search Engines”