I don't quite get what facebook links is this all about. Facebook pages' insides are locked for Google, aren't they? Is there a way to insert an outside link into a Facebook page so it would show when only the brief header of your FB page is visible, when a surfer has not logged in yet. So it would be visible for the Googlebot, in other words.
Google can see the links that are taken out for public observation, meaning that they are to be located in that part of your page that shows without logging in. And yes, they are nofollow. And still, I strongly suspect that googlebot does follow them anyway. Whatever is inside the account, well, that's locked away, that's true also.
I am in total dis-belief. I see over 15 replies answering whether Facebook is a no follow for google. Everyone of you agrees that it is no follow. I think one of you read a post saying it was a no follow and then other people read the same post and passed on that same message. Before you know it, everyone believes the world is flat.
Type this in google - site:facebook.com facebook roboticsurfing.com
You'll find over 455 do follow links that google indexed from Facebook. Oh, by the way Facebook has a Google PR of 10, the highest PR of any site.
The challenge is not on the google end, it's on the Facebook side. You can only safely post 3 to 5 posts on Facebook Fan Pages per account before Facebook raises the red flag. To accomplish this you need multiple multiple accounts and automation posting software to rotate the accounts.
Again, I still think the OP and the subsequent posts are about external links posted on Facebook pages: whether they are "nofollow" or not. An easy way to verify that is to see the source code of any Facebook page with an external link on it, and you will see "nofollow" attached to every one of them.
Your search result proves Facebook pages are indexed by Google, but not if external links on Facebook pages are "nofollow" or not.
I personally care more if they are indexed by Google or not, rather than whether they are nofollow or not. They are nofollow by the instruction, that's true, but are follow for Googlebot. So, great, issue resolved. Let Zuckerberg worry about it now :)
On a Facebook group page of mine, I have a link to a website in the brief group description. Looking at Google's cache of that page, the description text is there, but the link is not. Googlebot surely does follow all links I post to that group, however. Whenever I do, I can tell from my logs that it comes crawling within seconds.