It’s a file standard where you make a public FOAF file (in a XML format) which can then be read and searched, to link you together with all your friends… kind of like Tribes.net, except without a central server.
Here’s a quick post on SixApart’s integration of FOAF.
Web link of note: FOAF: Friend of a Friend
(At http://www.foaf-project.org/)