The Facebook Graph Search article making the rounds mentions that (a) posts are not searchable at this time, and (b) FB is launching a suite of new privacy settings for Graph Search.
Here's a link:
http://www.wired.com/business/2013/01/the-inside-story-of-gr...
In most cases, I am arguing on the other side telling people how misinformed they are when they complain about a lack of privacy features. But this feature even has me blindsided and I am someone who uses almost all facebook privacy features very carefully(I have posts visible to Public to posts visible to only selected people, for example).
I fully expect a new set of privacy controls from facebook specifically around this feature.