Não sei se já postaram, ou mesmo se já conheciam, pois o software está nos repositórios oficiais:
efax e efax-gtk
Instalando os 2 você terá, respectivamente, um excelente aplicativo e uma interface para enviar e receber fax do seu PC, através de arquivos postscript (.ps).
Funciona tão bem que valeu o meu post.