The good people at BrightEdge and Facebook have released a whitepaper titled “FACEBOOK FOR SOCIAL – SEO BEST PRACTICES TO DRIVE ORGANIC SEARCH PERFORMANCE WITH FACEBOOK”.
It has some good tips on optimizing your Facebook page for search. I’m not certain all of them will actually make any difference to search results though.