Você pode usar qualquer cliente XMPP AFAIK (o Facebook IM é baseado em XMPP). Há também uma opção de usar a versão de desktop mensageiro facebook não oficial. link
Também pode tentar: Empatia, Kopete ou Emesene.
EDIT: Pidgin funciona bem com o facebook, verifique se você tem pacote: purple-facebook