Interesting: The original application for "FACE" was filed in 2005, for a UK social network called FaceParty. Doc: http://tmportal.uspto.gov/external/PA_TOWUserInterface/OpenS...
If you look at the documents, it seems as if Facebook scooped the mark up around 2008: http://tmportal.uspto.gov/external/portal/tow?SRCH=Y&isS...
Can anyone more versed in trademark law parse out what exactly happened?