Don't think I found anyone on facebook when I searched- just an instagram. If that's true, though, that's... par for Facebook I guess? I wish any other better site took off with people (especially teenagers) than something Facebook has their tendrils in.
Facebook still allows non-friends to see the friends list of private accounts through URL tweaking AFAIK.