I explored Graph Search Live
Graph Search just rolled out today on my Facebook Accounts. I explored and was quite happy with the experience. Definitely a new one, within in a nice graphic environment and with intuitive auto-deducting engine that offers possibilities to filter and point.
Here are some screenshots to give you an idea.