Официального способа сделать то, что вы просите, не существует. Кажется, что Facebook сделал это намеренно закрытым, возможно, что-то связанное с конфиденциальностью. На самом деле это действительно легко сделать за несколько шагов по очистке экрана:
1) Визит http://www.facebook.com/#!/search.php?q=#{USERS_EMAIL_ADDRESS}&type=all&init=srp
2) Если страница возвращает «По вашему запросу ничего не найдено», значит, они не имеют профиля.
3) В противном случае на странице будет указан эскиз пользователя для этого адреса электронной почты. (что-то вроде http://profile.ak.fbcdn.net/hprofile-ak-snc4/hs227.ash2/48219_72120057_3223_q.jpg)
Я мог бы написать приложение sinatra, чтобы сделать это примерно через 5 минут, если бы кто-нибудь захотел, чтобы я.
Но я думаю, что gravatar и facebook должны быть просто друзьями.