Primeiro, você não pode usar skype sozinho para enviar fax, mas parece haver vários plugins do skype que permitiriam essa funcionalidade.
A maioria das soluções de fax instaladas é feita agora para faxes de alto desempenho ou faxes ocasionais de baixo volume. Por exemplo, o Windows 7 vem com "windows fax e digitalização" app que, se você tem um modem e está ligado a uma linha telefônica, absolutamente enviar um fax para você sem muito barulho. Se você precisava fazer uma mala direta em cima disso, você pode ter alguma dificuldade
Existem 100 e 1 soluções de fax online por aí. Eles vão desde o simples enviar um e-mail para este endereço de e-mail especial e vamos enviá-lo por fax para o número na linha de assunto para soluções de API totalmente integradas.
efax.com é o mais popular deles, mas não estou convencido de que seja o melhor ou mais barato, mas você não pode ter muitos clientes sem fazer muita coisa certa.