[gambomb]

>People don't like being bothered by strangers on Facebook

This is true, however the fact that you can search friends of friends means you can look for people you might want to get to know better, and get introduced via your mutual friend. Or be bold and just send them a friend request with a little note, etc.

A friend of a friend is less of a random person than the current facebook search which is actually random.

Obviously it will be abused by some, however I think it is a pretty big deal as a feature