O Asterisk do servidor de telefonia de código aberto poderia fazê-lo, com alguns plugins. Ou Hylafax, que também parece bastante popular.
Não tenho experiência com nenhuma das soluções, mas ambas são de código aberto, gratuitas e bem conhecidas. Você ainda precisará de um modem para realmente enviar e receber os faxes.
Outras opções são serviços da Web que fornecem fax2email e email2fax. Centenas de pessoas ao redor, mas nenhuma livre por razões óbvias.