I like the idea as sometimes I want to find an older post from one of my friends (if I can remember who posted it) and rather than scroll...scroll...scroll your boat through the news feed this will make finding it a snap.

Not so sure about the name "Graph Search"... Yeah that's why geeks (and Microsoft's marketing department) should stay away from branding.